Изменения
→Определение
Вероятностной называется машина Тьюринга с дополнительной односторонне-бесконечной лентой, называемой вероятностной. На ленте записана последовательность из 0 и 1 с некоторым распределением. Обычно рассматривается равномерное распределение, при котором 0 и 1 равновероятны.
Рассмотрим множество всех вероятностных лент <tex>\Omega</tex> —множество всех вероятностных лент.
==Определение==
