Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «Докажите <m>NP^{SAT}=\Sigma^p_2</m> Category:Нерешенные задачи») |
StasFomin (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
<m>NP^{SAT}=\Sigma^p_2</m> | <m>NP^{SAT}=\Sigma^p_2</m> | ||
| − | [[Category: | + | [[Category:Решенные задачи]] |
Версия 12:52, 19 декабря 2013
Докажите