Pourquoi un problème peut être réduit à SAT est NP-Complete?
-
05-11-2019 - |
Question
J'ai une déclaration de livre indique le titre, je ne le comprends pas. De ma compréhension actuelle si un problème A peut être réduit à un problème B, cela signifie que B est au moins aussi difficile que A.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange