Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime

Материал из DISCOPAL
< Временная и пространственная сложность алгоритмов‎ | Задачи
Версия от 00:40, 4 марта 2021; StasFomin (обсуждение | вклад) (Новая страница: «Покажите, что если [https://en.wikipedia.org/wiki/L_(complexity) DLOGSPACE] = P, то PSPACE = EXPTIME.»)

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

Покажите, что если DLOGSPACE = P, то PSPACE = EXPTIME.

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

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

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