|
Проблемы передачи информации, 1976, том 12, выпуск 2, страницы 69–75
(Mi ppi1688)
|
|
|
|
Теория автоматов
Два результата о невычислимости для одномерных мозаичных автоматов
А. Л. Тоом, Л. Г. Митюшин
Аннотация:
Оператор $P$ с локальным взаимодействием действует на совокупности островов – конечных подмножеств целочисленной прямой. Доказываются два утверждения об алгоритмической невычислимости для таких операторов.
Поступила в редакцию: 19.06.1974
Образец цитирования:
А. Л. Тоом, Л. Г. Митюшин, “Два результата о невычислимости для одномерных мозаичных автоматов”, Пробл. передачи информ., 12:2 (1976), 69–75; Problems Inform. Transmission, 12:2 (1976), 135–141
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1688 https://www.mathnet.ru/rus/ppi/v12/i2/p69
|
Статистика просмотров: |
Страница аннотации: | 175 | PDF полного текста: | 82 |
|