|
Автоматика и телемеханика, 1994, выпуск 2, страницы 149–160
(Mi at3850)
|
|
|
|
Автоматы
Сложность последовательном реализации клеточно-автоматных отображений
А. И. Адамацкий Санкт-Петербургский государственный университет
Аннотация:
Рассмотрен алгоритм моделирования многомерного детерминированного конечного асинхронного клеточного автомата с памятью на машине Тьюринга с одномерными лентами. Получены оценки пространственной и временной сложности моделирования. Приведены примеры моделирования многокомпонентных систем.
Поступила в редакцию: 14.01.1993
Образец цитирования:
А. И. Адамацкий, “Сложность последовательном реализации клеточно-автоматных отображений”, Автомат. и телемех., 1994, № 2, 149–160; Autom. Remote Control, 55:2 (1994), 271–280
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3850 https://www.mathnet.ru/rus/at/y1994/i2/p149
|
|