Metraipolis › archive › dc_9e67fbd4358f

DPLL algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/DPLL_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T11:58:23.929Z
SHA-256 of the archived text
64a7fbab1676a7913029c982f7a29cc694bcf0f2b06671eeae2955c75cb9f0a2
Stable URL of this page
https://metraipolis.com/documento/dc_9e67fbd4358f

How to cite

DPLL algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/DPLL_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9e67fbd4358f (Metraipolis archive dc_9e67fbd4358f, sha256 64a7fbab1676a7913029c982f7a29cc694bcf0f2b06671eeae2955c75cb9f0a2)
BibTeX
@misc{dc9e67fbd4358f,
  title = {DPLL algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/DPLL_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9e67fbd4358f; sha256 64a7fbab1676a7913029c982f7a29cc694bcf0f2b06671eeae2955c75cb9f0a2},
  year = {2026}
}

Archived text

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

In logic and computer science, the Davis–Putnam–Logemann–Loveland (DPLL) algorithm is a complete, backtracking-based search algorithm for deciding the satisfiability of propositional logic formulae in conjunctive normal form, i.e. for solving the CNF-SAT problem. It was introduced in 1961 by Martin Davis, George Logemann and Donald W. Loveland and is a refinement of the earlier Davis–Putnam algorithm, which is a resolution-based procedure developed by Davis and Hilary Putnam in 1960. Especially in older publications, the Davis–Logemann–Loveland algorithm is often referred to as the "Davis–Putnam method" or the "DP algorithm". Other common names that maintain the distinction are DLL and DPLL.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «DPLL algorithm» — https://en.wikipedia.org/wiki/DPLL_algorithm
Wikidata Q2030088 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2030088
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/DPLL_algorithm?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 1341870655, consultata il 2026-10-07T11:28:36.165Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fa8744b95b5764db5fc2f37c219295600b483dfdbfc46365ced178506c1c62e6