Metraipolis › archive › dc_84fb09b9cfff

Complexité paramétrée — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Complexit%C3%A9_param%C3%A9tr%C3%A9e
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T09:44:26.505Z
SHA-256 of the archived text
bd823b9d3e72107a6b7bfcc42567c3db15f1c12e8f35afa55f5b82300dd70172
Stable URL of this page
https://metraipolis.com/documento/dc_84fb09b9cfff

How to cite

Complexité paramétrée — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Complexit%C3%A9_param%C3%A9tr%C3%A9e (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_84fb09b9cfff (Metraipolis archive dc_84fb09b9cfff, sha256 bd823b9d3e72107a6b7bfcc42567c3db15f1c12e8f35afa55f5b82300dd70172)
BibTeX
@misc{dc84fb09b9cfff,
  title = {Complexité paramétrée — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Complexit%C3%A9_param%C3%A9tr%C3%A9e},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_84fb09b9cfff; sha256 bd823b9d3e72107a6b7bfcc42567c3db15f1c12e8f35afa55f5b82300dd70172},
  year = {2026}
}

Archived text

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

En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique.

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 «Complexité paramétrée» — https://fr.wikipedia.org/wiki/Complexit%C3%A9_param%C3%A9tr%C3%A9e
Wikidata Q1570441: «branch of computational complexity theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1570441
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Complexit%C3%A9_param%C3%A9tr%C3%A9e?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 229092926, consultata il 2026-11-05T09:40:14.750Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 998c72ae4d5825542d5ee1b5b3011354f4b55d72b7c1cf03b02e55a7162951c9