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

Пробл. передачи информ., 1977, том 13, выпуск 1, страницы 73–81 (Mi ppi1069)

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

О скоростях распространения взаимодействия в одномерных сетях автоматов

Г. А. Гальперин


Аннотация: Работа является продолжением статьи “Одномерные сети автоматов с монотонным локальным взаимодействием”. Выясняется, какие значения могут принимать левые и правые скорости $L_{a,b}$, $R_{a,b}$ $(0\leqslant a,b\leqslant n)$, а также дается способ их вычисления с реальной сложностью.

УДК: 62-507, 518.5

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


 Англоязычная версия: Problems of Information Transmission, 1977, 13:1, 52–58

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


© МИАН, 2024