Просмотр исходного текста страницы PH =? PSPACE

Материал из DISCOPAL

← PH =? PSPACE

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

У вас нет прав на редактирование этой страницы по следующей причине:

Запрошенное действие могут выполнять только участники из группы «Участники»

Вы можете просмотреть и скопировать исходный текст этой страницы.

Показать, что если PH = PSPACE, то полиномиальная иерархия коллапсирует (совпадает с одним из классов <math>\Sigma_k^p</math>)

[[Категория:Предложенные студентами задачи]]

Возврат к странице PH =? PSPACE.

Источник — «https://discopal.ispras.ru/PH_=?_PSPACE»

Навигация