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