Изменения

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