Изменения

Перейти к: навигация, поиск

Вероятностные машины Тьюринга

6 байт добавлено, 19:28, 10 апреля 2010

→‎Определение

==Определение==

Вероятностной является машина Тьюринга с односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0(или 1).

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/747»