PH =? PSPACE/решение Сеилов — история изменений

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

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Сравнить.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — незначительные изменения.

  • (текущ. | пред.) 16:22, 13 мая 2017Темирлан (обсуждение | вклад). . (994 байта) (+994). . (Новая страница: «в одной из задач было показано, что PH содержится в PSPACE. покажем, что это если PH = PSPACE, то пол…»)