Полиномиальная иерархия/Задачи/Свойство Sigma i=PH — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) м (StasFomin переименовал страницу Полиномиальная иерархия. Свойство Sigma i=PH в Полиномиальная иерархия/Свойство Sigma i=PH без оставления перена…) |
|||
| (не показано 14 промежуточных версий 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)