Реферат: Структура графа состояний клеточных автоматов определённого типа

Содержание

• §1 Введение
• §1.1 Общие сведенья по клеточным автоматам
• §2 Структура графа состояний для линейного оператора над Zp
• §3 ACS-автомат
• §3.1 Постановка задачи
• §3.2 Краткий обзор предыдущих результатов
• §3.3 Структура G при p=2
• §3.3.1 Исследование структуры
• Теорема 3.3.1.3
• §3.3.2 Исследование высоты деревьев
• §3.4 Структура G при p2
• §5 Перспективы исследования
• §6 Резюме
• Используемые источники. Список использованной литературы