Изменения

Перейти к: навигация, поиск

Вероятностная машина Тьюринга

6 байт убрано, 16:03, 15 апреля 2010
Определение
Вероятностной называется машина Тьюринга с дополнительной односторонне-бесконечной лентой, называемой вероятностной. На ленте записана последовательность из 0 и 1 с некоторым распределением. Обычно рассматривается равномерное распределение, при котором 0 и 1 равновероятны.
==Определение==Рассмотрим множество всех вероятностных лент <tex>\Omega</tex> &mdash; множество всех вероятностных лент.
==Определение==
Анонимный участник

Навигация