Полиномиальная иерархия/Задачи/Свойство Sigma i=PH — различия между версиями
Материал из DISCOPAL
Дмитрий (обсуждение | вклад) (Новая страница: «<latex> \text{Доказать, что если существует} i \colon \Sigma_i = \Sigma_{i+1}, \ \text{то} \ \Sigma_i = \mathrm{PH}</latex>. [[Кат…») |
|||
| (не показано 15 промежуточных версий 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)