Конструирование многоцветных изображений клеточными автоматами

Рассматривается задача формирования многоцветных изображений экраном из клеточных автоматов. Процесс формирования изображения осуществляется с помощью управляющих входов, расположенных на краях экрана. Элементарный клеточный автомат называется универсальным, если с его помощью можно сформировать произвольное изображение. Найдено минимальное число состояний универсального клеточного автомата. Получены оценки времени формирования изображений. Также рассмотрен экран с одним управляющим входом. Показано, что универсальный клеточный автомат для экрана с одним управляющим входом существует, оценено число его состояний и получена оценка времени формирования изображений.