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

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

Текущая версия на 06:50, 4 мая 2023