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