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

Пробл. передачи информ., 1965, том 1, выпуск 4, страницы 20–32 (Mi ppi758)

Об одном методе решения задачи синхронизации цепи автоматов за минимальное время

В. И. Левенштейн


Аннотация: В статье дается описание весьма простой системы сигналов между автоматами, позволяющей получить минимальное по времени решение задачи синхронизации цепи автоматов, в которой каждый автомат имеет в одном варианте 12, а в другом – 9 состояний. Идея конструкции иллюстрируется цветной таблицей I. В известном до настоящего времени решении задачи синхронизации цепи автоматов за минимальное время каждый автомат имел много тысяч состояний.

УДК: 62-507

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


 Англоязычная версия: Problems of Information Transmission, 1965, 1:4, 14–25

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


© МИАН, 2024