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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Покажите, что если [https://en.wikipedia.org/wiki/L_(complexity) DLOGSPACE] = P, то PSPACE = EXPTIME.»)
(нет различий)

Версия 00:40, 4 марта 2021

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

Источник — «https://discopal.ispras.ru/index.php?title=Временная_и_пространственная_сложность_алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime&oldid=15627»