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

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

Текущая версия на 21:06, 16 марта 2021