PH =? PSPACE

Материал из DISCOPAL
Версия от 16:21, 13 мая 2017; Темирлан (обсуждение | вклад) (Новая страница: «Показать, что если PH = PSPACE, то полиномиальная иерархия коллапсирует (совпадает с одним из…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Показать, что если PH = PSPACE, то полиномиальная иерархия коллапсирует (совпадает с одним из классов )