Изменения

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

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

7 байт убрано, 14:55, 15 апреля 2010
Определение
<tex>\Omega_p</tex> &mdash; множество всех вероятностных лент с префиксом <tex>p</tex>.
Вероятностная мера </tex> <tex>p(\Omega_p)=\frac{1}{2^{|p|}}</tex>.
==Свойства==
83
правки

Навигация