RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1974, том 10, выпуск 3, страницы 80–93 (Mi ppi1045)

Теория автоматов

Моделирование автоматов параллельного действия в растущих итеративных сетях

Я. Я. Калниньш


Аннотация: В работе описана двумерная растущая итеративная сеть, в которой можно моделировать универсальный автомат параллельного действия. Описанная сеть имеет $L(n)\asymp n\cdot\log_2n$ активных элементов и растяжение моделирования $T(n)\asymp\sqrt{n\log_2n}$, где $n$ – число элементов автомата параллельного действия в моделируемый такт работы.

УДК: 62-507

Поступила в редакцию: 06.02.1974


 Англоязычная версия: Problems of Information Transmission, 1974, 10:3, 247–257

Реферативные базы данных:


© МИАН, 2024