Сложность последовательном реализации клеточно-автоматных отображений

Рассмотрен алгоритм моделирования многомерного детерминированного конечного асинхронного клеточного автомата с памятью на машине Тьюринга с одномерными лентами. Получены оценки пространственной и временной сложности моделирования. Приведены примеры моделирования многокомпонентных систем.