Carte Rare

Liste de problèmes NP-complets

page de liste de Wikimédia

Valeur

50 W

Attaque

240

Défense

192

Joueurs

0

251 vues Wikipédia ces 30 derniers jours

Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision. Puisqu'on connaît plus de 3000 problèmes NP-complets, cette liste n'est pas exhaustive.