L
Peu commune
Liste de problèmes NP-complets
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. La plupart des p…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.