Теорема Лаутемана

Материал из Викиконспекты
Версия от 20:51, 8 апреля 2010; Assaron (обсуждение | вклад) (Новая страница: «==Формулировка== Класс BPP содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Формулировка

Класс BPP содержится в классах [math]\Sigma_2[/math] и [math]\Pi_2[/math] полиномиальной иерархии.

Доказательство