Лекция 9

Теорема Мура-Михилла и её обобщение на аменабельные группы. Полнота по Тьюрингу игры Жизнь. Варианты игры Жизнь: расширение алфавита, игра Жизнь на торе (Zn), окрестности Мура и Фон Неймана.

Элементарные клеточные автоматы, примеры. Система нумерации и количество ЭКА. 

Эквивалентные ЭКА: преобразование дополнения.