Полиномиальная иерархия/Задачи/Свойство Sigma i=PH — различия между версиями

<latex>

<latex>

\text{Доказать, что если существует} i \colon \Sigma_i = \Sigma_{i+1},  \ \text{то} \ \Sigma_i = \mathrm{PH}</latex>.

\text{Доказать, что если существует} i \colon \Sigma_i = \Sigma_{i+1},  \ \text{то} \ \Sigma_i = \mathrm{PH}</latex>.

[[Категория:Нерешенные задачи]]

[[Категория:Нерешенные задачи]]

[[Категория:Теоретические задачи]]

[[Категория:Теоретические задачи]]