Metraipolis › archive › dc_a6d4413ef3ff

Algorithme DPLL — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_DPLL
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:27:22.406Z
SHA-256 of the archived text
ee1d3cc2c35f6d18c5db878debab1f17c42d14560e662a9f05424701cb95bebe
Stable URL of this page
https://metraipolis.com/documento/dc_a6d4413ef3ff

How to cite

Algorithme DPLL — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_DPLL (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a6d4413ef3ff (Metraipolis archive dc_a6d4413ef3ff, sha256 ee1d3cc2c35f6d18c5db878debab1f17c42d14560e662a9f05424701cb95bebe)
BibTeX
@misc{dca6d4413ef3ff,
  title = {Algorithme DPLL — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_DPLL},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a6d4413ef3ff; sha256 ee1d3cc2c35f6d18c5db878debab1f17c42d14560e662a9f05424701cb95bebe},
  year = {2026}
}

Archived text

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

En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT. Le problème SAT est un problème important à la fois d'un point de vue théorique, en particulier en théorie de la complexité où il est le premier problème prouvé NP-complet et pratique puisqu'il peut apparaître lors de la résolution de problèmes de planification classique, model checking, ou encore diagnostic et jusqu'au configurateur d'un PC ou de son système d'exploitation[réf. nécessaire].

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 «Algorithme DPLL» — https://fr.wikipedia.org/wiki/Algorithme_DPLL
Wikidata Q2030088 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2030088
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_DPLL?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 228045887, consultata il 2026-10-17T11:07:16.599Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ae23fd9eb95da8a12b25e30fa17233bb7b92b6559f240c1712d531523b4f0125