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