Изменения
Новая страница: «==Определение== Вероятностной является машина Тьюринга с односторонне-бесконечной лентой,…»
==Определение==
Вероятностной является машина Тьюринга с односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0(1).
Вероятностной является машина Тьюринга с односторонне-бесконечной лентой, в каждой клетке которой с вероятностью 1/2 записан 0(1).
