205
правок
Изменения
м
→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
}}
== Теорема о коллапсе полиномиальной иерархии при совпадении <mathtex>\Sigma_i</mathtex> и <mathtex>\Pi_i</mathtex> ==
{{Теорема
|statement = Если существует <tex>i > 0 \colon \Sigma_i = \Pi_i</tex>, то <tex>\Sigma_i = PH</tex>.
