Введение
1 Конструирование изображений клеточными автоматами 26
1 Точная оценка числа состояний элементарного автомата 26
2 Точное значение времени построения изображения при неограниченном числе состояний элементарного автомата 33
3 Линейная оценка времени построения изображения при ограниченном числе состояний элементарного автомата 36
4 Оценка времени конструирования изображения при растущем числе состояний элементарного автомата 39
5 Верхняя оценка времени построения изображения на экране с одним входом при ограниченном числе состояний элементарного автомата 41
6 Построение изображений на многомерных экранах 46
2 Сложность управляющего автомата для построения изображений на универсальном экране 48
1 Предобработка кода изображения 48
2 Сложность управляющего автомата 50
3 Конструирование движущихся изображений клеточными автоматами 57
1 Движение точки на конечном экране 57
2 Движение многоточечных изображений на конечном экране 62
3 Движущиеся изображения на бесконечном экране 69
4 Движение с ограниченной скоростью на бесконечном экране 73
5 Автономно движущиеся изображения на бесконечном экране 76
Заключение
