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

Пробл. передачи информ., 1976, том 12, выпуск 1, страницы 63–69 (Mi ppi1677)

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

Два замечания о проблеме остановки в клеточных моделях роста

С. В. Солнцев


Аннотация: Проведена улучшенная оценка максимальной длины конфигурации из одинаковых автоматных состояний при заданной сложности автомата линейного клеточного пространства. Получена оценка длины отрезка плотного заполнения концами конфигураций при заданной сложности.

УДК: 621.391.192

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


 Англоязычная версия: Problems of Information Transmission, 1976, 12:1, 43–48

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


© МИАН, 2024