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

Тр. по дискр. матем., 2002, том 5, страницы 167–172 (Mi tdm80)

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

Исследование числа циклических точек автомата из регистров с неравномерным движением

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


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



© МИАН, 2024