=== 5. Полиномиальная иерархия ===
*#[[Классы PH, Σ и Π]](3)*## Отформатировать по правилам## Доказать простенькие отношений отсюда: [[Классы Sigma i и Pi i]], [[Полиномиальная иерархия]]#[[Теоремы о коллапсе полиномиальной иерархии]](2)## Отформатировать по правилам
== 2. Схемная сложность ==
