Участник:Павел Дидин/задача l-eq-p-then-pspace-eq-exptime

Материал из DISCOPAL
< Участник:Павел Дидин
Версия от 01:51, 6 марта 2021; Павел Дидин (обсуждение | вклад) (Новая страница: «<latex> Покажите, что если $DLOGSPACE = P$, то $PSPACE = EXPTIME$. \textbf{Решение.} По языку $L$ из класса $EXPTIME$ п…»)

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