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

Полиномиальная иерархия	Полиномиальная иерархия. Доказать, что если 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
Полиномиальная иерархия/Задачи/task-07	Полиномиальная иерархия/Задачи/Свойство Sigma i=PH

Навигация