Изменения

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

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

49 байт добавлено, 14:55, 15 апреля 2010
→‎Определение
<tex>\Omega_p</tex> &mdash; множество всех вероятностных лент с префиксом <tex>p</tex>.
Вероятностная мера</tex> <tex>p(\Omega_p)=\frac{1}{2^{|p|}}</tex>.
==Свойства==
Perovskaya
83
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/842»

Навигация