Metraipolis › archive › dc_b411e9984fe5

Liste de problèmes NP-complets — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Liste_de_probl%C3%A8mes_NP-complets
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T08:39:05.923Z
SHA-256 of the archived text
ae6f751b63f9fc89bed10946ef901de7988d8b32e1aeaac3cf133bda0bccf6d4
Stable URL of this page
https://metraipolis.com/documento/dc_b411e9984fe5

How to cite

Liste de problèmes NP-complets — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Liste_de_probl%C3%A8mes_NP-complets (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b411e9984fe5 (Metraipolis archive dc_b411e9984fe5, sha256 ae6f751b63f9fc89bed10946ef901de7988d8b32e1aeaac3cf133bda0bccf6d4)
BibTeX
@misc{dcb411e9984fe5,
  title = {Liste de problèmes NP-complets — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Liste_de_probl%C3%A8mes_NP-complets},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b411e9984fe5; sha256 ae6f751b63f9fc89bed10946ef901de7988d8b32e1aeaac3cf133bda0bccf6d4},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Liste_de_probl%C3%A8mes_NP-complets. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 problèmes énumérés proviennent du livre fondamental de Garey et Johnson : Computers and Intractability: A Guide to the Theory of NP-Completeness. Ils sont présentés ici suivant les mêmes ordre et organisation.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Liste de problèmes NP-complets» — https://fr.wikipedia.org/wiki/Liste_de_probl%C3%A8mes_NP-complets
Wikidata Q3244933: «Wikimedia list article» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3244933
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Liste_de_probl%C3%A8mes_NP-complets?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 237743608, consultata il 2026-11-10T08:35:10.111Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8921fd0fe2f4b0449ad3e77c25d87e7c646521b100e742135c6fcdd3d6693cdc