Полиномиальная иерархия/Задачи/PH collapse if PHC exists — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
Строка 1: Строка 1:
 
 
 
<latex>
 
<latex>
 
Если в $PH$ существует полный язык относительно полиномиальной сводимости по Карпу,  
 
Если в $PH$ существует полный язык относительно полиномиальной сводимости по Карпу,  
Строка 6: Строка 4:
 
</latex>
 
</latex>
  
[[Category:Нерешенные задачи]]
+
[[Категория:Решенные задачи]]

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