Теорема Лаутемана — различия между версиями
Assaron (обсуждение | вклад) (Новая страница: «==Формулировка== Класс BPP содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math…») |
(нет различий)
|
Assaron (обсуждение | вклад) (Новая страница: «==Формулировка== Класс BPP содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math…») |
(нет различий)
|
Класс BPP содержится в классах [math]\Sigma_2[/math] и [math]\Pi_2[/math] полиномиальной иерархии.
