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