Изменения

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

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

56 байт добавлено, 19:39, 10 апреля 2010
→‎Определение
==Определение==
Вероятностной является машина Тьюринга с дополнительной односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0 или 1.==Определение==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/748»

Навигация