Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime
Материал из DISCOPAL
< Временная и пространственная сложность алгоритмов | Задачи
Версия от 05:40, 24 марта 2022; StasFomin (обсуждение | вклад)
Покажите, что если DLOGSPACE = P, то PSPACE = EXPTIME.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.