Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc
Материал из DISCOPAL
< Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC | Задачи
Версия от 01:50, 17 марта 2022; StasFomin (обсуждение | вклад) (Новая страница: «<latex> Покажите, что NP-полным является язык булевых формул \begin{itemize} \item $f(x_1, …, x_m) = \cap^{l}_{i=1} g…»)
[ Иерархический вид ]Комментарии
Войдите, чтобы комментировать.