Вероятностные машины Тьюринга — различия между версиями
(Новая страница: «==Определение== Вероятностной является машина Тьюринга с односторонне-бесконечной лентой,…») |
(→Определение) |
||
| Строка 1: | Строка 1: | ||
==Определение== | ==Определение== | ||
| − | Вероятностной является машина Тьюринга с односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0 | + | Вероятностной является машина Тьюринга с односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0 или 1. |
Версия 19:28, 10 апреля 2010
Определение
Вероятностной является машина Тьюринга с односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0 или 1.
