Полиномиальная иерархия/Задачи/Свойство Sigma i=PH — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]]) |
|||
| (не показано 6 промежуточных версий 1 участника) | |||
| Строка 1: | Строка 1: | ||
<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>. | ||
| + | {{reserve-task|[[Участник:Nikitashapovalov|Nikitashapovalov]] 23:54, 19 декабря 2024 (UTC)}} | ||
[[Категория:Нерешенные задачи]] | [[Категория:Нерешенные задачи]] | ||
| + | [[Категория:Теоретические задачи]] | ||
Текущая версия на 23:54, 19 декабря 2024
.
Задача зарезервирована: Nikitashapovalov 23:54, 19 декабря 2024 (UTC)