PH =? PSPACE

Материал из DISCOPAL
Перейти к: навигация, поиск

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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=PH_=?_PSPACE&oldid=6112»