Темпы роста произвольных конечных структур Комков Степан Алексеевич

Короткий опис

Комков, Степан Алексеевич.
Темпы роста произвольных конечных структур : диссертация ... кандидата физико-математических наук : 01.01.09 / Комков Степан Алексеевич; [Место защиты: ФГБОУ ВО «Московский государственный университет имени М.В. Ломоносова»]. - Москва, 2022. - 111 с. : ил.
Оглавление диссертациикандидат наук Комков Степан Алексеевич
Введение
Глава 1. Базовые понятия и утверждения
1.1 Основные определения и обозначения
1.2 Опорные утверждения
Глава 2. Темпы роста классов решётки Поста
2.1 Опорные утверждения и определения
2.2 Классы центральной части решётки Поста
2.3 Нетривиальные классы линейных функций
2.4 Классы счётных цепочек решётки Поста
2.5 Нетривиальные классы самодвойственных функций
2.6 Выводы
Глава 3. Классы с минимальным логарифмическим темпом
роста
3.1 Опорные утверждения и определения
3.2 Вспомогательные утверждения
3.3 Критерии минимального логарифмического темпа роста
3.4 Решётка клонов с минимальным логарифмическим темпом роста
Глава 4. Классы с логарифмическим темпом роста
4.1 Вспомогательные утверждения
4.2 Признак логарифмического темпа роста
Глава 5. Классы с экспоненциальным темпом роста
5.1 Вводная часть
5.2 Новые по порядку экспоненциальные темпы роста
Заключение
Список рисунков