Les problèmes durs du NP (problèmes de dur en polynomiaux non déterministes) sont ceux qui ne sont pas plus faciles que tout problème au NP; En d'autres termes, un algorithme pour un problème de NP-dur peut être utilisé pour résoudre tout problème dans NP en transformant l'entrée en temps polynomial. Les problèmes qui sont à la fois NP-dur et NP sont connus sous le nom de NP-complet.
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 ...
J'ai un digraphe qui est fortement connecté (c'est-à-dire un chemin de i à J et J à i pour chaque paire de nœuds (i, j) dans le graphique g). Je souhaite trouver ...
