Изменения
Нет описания правки
*[[Классы PH, Σ и Π]]
*[[Классы BPPweak и BPPstrong]]
== Литература ==
* S.Arora, B.Barak. The polynomial hierarchy and alternations. Cambridge University, January 2007. [http://www.cs.princeton.edu/theory/complexity/phchap.pdf]
[[Категория: Теория сложности]]