Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Докажите <m> NP \cup co-NP \subseteq P^{NP} </m> Category:Проблемы в решении»)
 
Строка 1: Строка 1:
 
Докажите
 
Докажите
 
<m>
 
<m>
NP \cup co-NP \subseteq P^{NP}
+
NP \cup coNP \subseteq P^{NP}
 
</m>
 
</m>
  
 
[[Category:Проблемы в решении]]
 
[[Category:Проблемы в решении]]

Версия 10:30, 18 апреля 2013

Докажите