Указатель по началу названий страниц

Материал из DISCOPAL
Перейти к: навигация, поиск
Все страницы
   
Полиномиальная иерархияПолиномиальная иерархия. Доказать, что если P=NP, то P=coNPПолиномиальная иерархия. Доказать, что если P=NP, то P=coNP/Решение Иноземцев
Полиномиальная иерархия/ЗадачиПолиномиальная иерархия/Задачи/NP!=co-NPПолиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2
Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NPПолиномиальная иерархия/Задачи/PH \subseteq PSPACEПолиномиальная иерархия/Задачи/PH collapse if PHC exists
Полиномиальная иерархия/Задачи/P\poly contains unsolvableПолиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k)Полиномиальная иерархия/Задачи/P^BPP
Полиномиальная иерархия/Задачи/P^SAT=P^NPПолиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))Полиномиальная иерархия/Задачи/compliment-in-ph
Полиномиальная иерархия/Задачи/Свойство Sigma i=PH