205
правок
Изменения
м
Нет описания правки
Заметим, что <tex>\Sigma_0 = \Pi_0 = \mathrm{P}</tex>, а потому формулировка теоремы не имеет смысла при <tex>i = 0</tex>.
== См. также Литература ==*S.Arora, B.Barak. The polynomial hierarchy and alternations. Cambridge University, January 2007. [[Классы PH, Σ и Π]http://www.cs.princeton.edu/theory/complexity/phchap.pdf]
[[Категория: Теория сложности]]
