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

Тр. по дискр. матем., 2000, том 3, страницы 95–110 (Mi tdm39)

О влиянии внешних помех на работу дискретного автомата

В. А. Иванов


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



© МИАН, 2024