Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime
Материал из DISCOPAL
<
Временная и пространственная сложность алгоритмов
|
Задачи
Перейти к:
навигация
,
поиск
Категории
:
Решенные задачи
Теоретические задачи
Ссылки сюда (3) →
Покажите, что если
DLOGSPACE
= P, то PSPACE = EXPTIME.
[
Хронологический вид
]
Комментарии
(нет элементов)
Войдите
, чтобы комментировать.
Категории
:
Решенные задачи
Теоретические задачи
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.