Изменения

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

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

44 байта убрано, 11:16, 14 апреля 2010

→‎Определение

==Определение==

<tex>\Omega_p</tex> — множество префиксов всех вероятностных лент, каждый из которых длины <tex>p</tex>.

~~<tex>\Omega_p = \{(0|1)\{p\}(0|1)*\}</tex>~~

==Свойства==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/777»