Изменения

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

Классы BPP

10 байт добавлено, 00:31, 2 июня 2012
Теорема
|proof=
Для доказательства теоремы будем использовать ''неравенство Чернова'': <br>
<tex>\forall p : 1 \ge p \ge \frac {1} {2} : \sum\limits_{i = \lfloor \frac{n}{2} \rfloor + 1}^n \binom{n}{i}p^i (1 - p)^{n - i} \ge 1 - \mathrm{e}^{- 2n \left( {p - \frac{1}{2}} \right)^2}</tex>
Анонимный участник

Навигация