Изменения

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

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

2 байта убрано, 16:02, 15 апреля 2010
Свойство
Вероятность того, что вероятностная машина Тьюринга <tex>m</tex> допускает слово <tex>x</tex> равна мере множества вероятностных лент <tex>y</tex>, при которых <tex>m</tex> допустит <tex>x</tex>.
<center><tex>pP(m(x)=1)= \mu p \{ y | m(x,y) = 1\}</tex></center>
Анонимный участник

Навигация