109
правок
Изменения
Новая страница: «==Формулировка== Класс BPP содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math…»
==Формулировка==
Класс [[Класс BPP | BPP]] содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math>\Pi_2</math>]] [[Полиномиальная иерархия | полиномиальной иерархии]].
==Доказательство==
Класс [[Класс BPP | BPP]] содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math>\Pi_2</math>]] [[Полиномиальная иерархия | полиномиальной иерархии]].
==Доказательство==
