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