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