Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Докажите <m>NP^{SAT}=\Sigma^p_2</m> Category:Нерешенные задачи»)
 
Строка 2: Строка 2:
 
<m>NP^{SAT}=\Sigma^p_2</m>
 
<m>NP^{SAT}=\Sigma^p_2</m>
  
[[Category:Нерешенные задачи]]
+
[[Category:Решенные задачи]]

Версия 12:52, 19 декабря 2013

Докажите