Metraipolis › archive › dc_e87f50820358

Kernelisation — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Kernelisation
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-09T16:31:00.520Z
SHA-256 of the archived text: 7308949de99ec6e79045ccbb33a50ce243bfdf4137ae8a95649d5be519977ced
Stable URL of this page: https://metraipolis.com/documento/dc_e87f50820358

How to cite

Kernelisation — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Kernelisation (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e87f50820358 (Metraipolis archive dc_e87f50820358, sha256 7308949de99ec6e79045ccbb33a50ce243bfdf4137ae8a95649d5be519977ced)

BibTeX

@misc{dce87f50820358,
  title = {Kernelisation — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Kernelisation},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e87f50820358; sha256 7308949de99ec6e79045ccbb33a50ce243bfdf4137ae8a95649d5be519977ced},
  year = {2026}
}

Archived text

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

En informatique théorique, et notamment en théorie de la complexité, la kernelisation ou réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier. La réduction se place dans le cadre de la complexité paramétrée. La réduction est possible quand une instance d'un problème possède des parties qui sont facilement décidables et détectables, et que l'on peut enlever sans modifier le problème de départ. Les données qui subsistent après ces réductions forment le noyau de l'instance.

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 «Kernelisation» — https://fr.wikipedia.org/wiki/Kernelisation
Wikidata Q1759539: «technique for designing efficient algorithms that achieve their efficiency by a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a "kernel"» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1759539
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Kernelisation?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 214313133, consultata il 2026-11-09T16:27:54.100Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dd82fb45b62890ac094170c9d58e5ffba433cb5df126ada70c42bbdf09a09fe7