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