Изменения

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

Классы BPP

12 байт добавлено, 00:01, 3 июня 2012
м
Теорема
==Теорема==
{{Теорема
|statement= <tex>\mathrm{BPP} </tex><ref>[[Вероятностные вычисления. Вероятностная машина Тьюринга]]</ref> <tex>= \mathrm{BPP_{weak}} = \mathrm{BPP_{strong}}</tex><ref>[[Вероятностные вычисления. Вероятностная машина Тьюринга]]</ref>
|proof=
В доказательстве будет использоваться ''неравенство Чернова'': <br>
editor
177
правок

Навигация