NP-completenessProblème NP-complet
Complexity classClasse de complexité
In computational complexity theory, NP-complete problems are the hardest of the problems to which solutions can be verified quickly.En théorie de la complexité, un problème NP-complet ou problème NPC est un problème de décision vérifiant les propriétés suivantes: il est possible de vérifier une solution efficacement; la classe des problèmes vérifiant cette propriété…
