Изменения

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

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

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

Навигация