Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf

Ссылки сюда (7) →

Выразите логическое отношение эквивалентности в виде 3-КНФ формулы.

[ Хронологический вид ]Комментарии

• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf

---

— Девицкий Иван 375 • 13 мая 2016 в 22:57

• страница

Войдите, чтобы комментировать.