Полиномиальная иерархия/Задачи/PH \subseteq PSPACE — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
Строка 1: Строка 1:
 
 
 
Докажите, что  
 
Докажите, что  
 
<m>PH\subseteq PSPACE</m>
 
<m>PH\subseteq PSPACE</m>
  
[[Category:Нерешенные задачи]]
+
[[Категория:Решенные задачи]]

Версия 06:34, 27 апреля 2017

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