RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2002, том 6, страницы 139–149 (Mi tdm95)

Эта публикация цитируется в 2 статьях

Исследование комбинаторно-вероятностной модели автоматов из регистров с неравномерным движением

В. Г. Михайлов


Аннотация: Рассмотрены некоторые естественные обобщения традиционной комбинаторно-вероятностной модели автоматов, состоящих из регистров с неравномерным движением. Получены явные оценки и асимптотические выражения для среднего числа циклических точек и для среднего числа подходов к этим циклам у автомата, выбранного случайно из указанного класса.



© МИАН, 2024