Изменения

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

Классы BPP

141 байт убрано, 23:47, 2 июня 2012
Нет описания правки
==Теорема==
{{Теорема
|statement= <tex>\mathrm{BPP} = \mathrm{BPP_{weak}} = \mathrm{BPP_{strong}}</tex><ref>[[Вероятностные вычисления. Вероятностная машина Тьюринга |вероятностной ленты]]</ref>
|proof=
В доказательстве будет использоваться ''неравенство Чернова'': <br>
}}
== См. также Ссылки ==* [[Вероятностные вычисления. Вероятностная машина Тьюринга]]<references/>
Анонимный участник

Навигация