|
Проблемы передачи информации, 1976, том 12, выпуск 1, страницы 63–69
(Mi ppi1677)
|
|
|
|
Теория автоматов
Два замечания о проблеме остановки в клеточных моделях роста
С. В. Солнцев
Аннотация:
Проведена улучшенная оценка максимальной длины конфигурации из одинаковых автоматных состояний при заданной сложности автомата линейного клеточного пространства. Получена оценка длины отрезка плотного заполнения концами конфигураций при заданной сложности.
Поступила в редакцию: 27.05.1974
Образец цитирования:
С. В. Солнцев, “Два замечания о проблеме остановки в клеточных моделях роста”, Пробл. передачи информ., 12:1 (1976), 63–69; Problems Inform. Transmission, 12:1 (1976), 43–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1677 https://www.mathnet.ru/rus/ppi/v12/i1/p63
|
Статистика просмотров: |
Страница аннотации: | 154 | PDF полного текста: | 65 |
|