Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
Докажите, что <m>PSPACE \subseteq EXPTIME </m>.
 
Докажите, что <m>PSPACE \subseteq EXPTIME </m>.
 
 
  
 
[[Category:Нерешенные задачи]]
 
[[Category:Нерешенные задачи]]
<<<<<<< ваша версия:
 
||||||| старый текст:
 
 
<!--Вообще-то, решения уже есть-->
 
<!--Вообще-то, решения уже есть-->
=======
 
[[Category:На проверку]]
 
>>>>>>> (чужая версия)
 

Версия 23:37, 29 мая 2014

Докажите, что .