Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Решенные задачи]] на Нерешенные задачи)
(Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
(не показано 7 промежуточных версий этого же участника)
Строка 4: Строка 4:
 
<!--Вообще-то, решения уже есть-->
 
<!--Вообще-то, решения уже есть-->
  
[[Категория:Нерешенные задачи
+
[[Категория:Решенные задачи]]

Версия 15:49, 20 мая 2020

Покажите, что задача 2SAT лежит в P.