NP-Complete fait référence aux problèmes connus les plus difficiles dans le NP de la classe complexité. Le "Problème de vendeur itinérant" est l'un des problèmes de NP-Complets les plus connus.
Voici un problème que je semble rencontrer de travailler avec un système comptable. J'ai un ensemble de transactions, mais leur somme ne correspond pas au montant que le service ...