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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Покажите, что 3ESAT — NP-полная задача. Категория:Нерешенные задачи»)
 
 
Строка 1: Строка 1:
 
Покажите, что [[3ESAT]] — NP-полная задача.
 
Покажите, что [[3ESAT]] — NP-полная задача.
  
[[Категория:Нерешенные задачи]]
+
[[Категория:Решенные задачи]]

Текущая версия на 06:12, 1 апреля 2021

Покажите, что 3ESAT — NP-полная задача.