Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
|||
Строка 1: | Строка 1: | ||
+ | {{reserve-task|[[Участник:OMShitikov|OMShitikov]] 10:06, 25 декабря 2023 (UTC)}} | ||
<latex> | <latex> | ||
Покажите, что NP-полным является язык выполнимых булевых формул | Покажите, что NP-полным является язык выполнимых булевых формул |
Версия 10:06, 25 декабря 2023
Задача зарезервирована: OMShitikov 10:06, 25 декабря 2023 (UTC)