Metraipolis › archive › dc_1dfe48e85d02

DPLL-Algorithmus — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/DPLL-Algorithmus
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-04T11:03:45.130Z
SHA-256 of the archived text
b5aecd107acdbff2cf761392db214b9c0343fa92ff42d2f702c785baae453d59
Stable URL of this page
https://metraipolis.com/documento/dc_1dfe48e85d02

How to cite

DPLL-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/DPLL-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1dfe48e85d02 (Metraipolis archive dc_1dfe48e85d02, sha256 b5aecd107acdbff2cf761392db214b9c0343fa92ff42d2f702c785baae453d59)
BibTeX
@misc{dc1dfe48e85d02,
  title = {DPLL-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/DPLL-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1dfe48e85d02; sha256 b5aecd107acdbff2cf761392db214b9c0343fa92ff42d2f702c785baae453d59},
  year = {2026}
}

Archived text

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

In der Logik und Informatik ist der Davis-Putnam-Logemann-Loveland (DPLL)-Algorithmus ein vollständiger, auf Backtracking basierender Suchalgorithmus zur Bestimmung der Erfüllbarkeit von Formeln der Aussagenlogik in konjunktiver Normalform, d. h. zur Lösung des CNF-SAT-Problems. Er wurde 1961 von Martin Davis, George Logemann und Donald W. Loveland eingeführt und ist eine Verfeinerung des früheren Davis-Putnam-Algorithmus, der ein von Davis und Hilary Putnam 1960 entwickeltes auflösungsbasiertes Verfahren ist. Vor allem in älteren Veröffentlichungen wird der Davis-Logemann-Loveland-Algorithmus oft als „Davis-Putnam-Methode“ oder „DP-Algorithmus“ bezeichnet. Andere gebräuchliche Bezeichnungen, die diese Unterscheidung beibehalten, sind DLL und DPLL.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «DPLL-Algorithmus» — https://de.wikipedia.org/wiki/DPLL-Algorithmus
Wikidata Q2030088: «algoritmo per la risoluzione di CNF-SAT» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2030088
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/DPLL-Algorithmus?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 259842017, consultata il 2026-11-04T10:54:55.389Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 58e65a0f087fb959038294e8b6589240ef1d4e2e80e7b80798b5c2bb7e42877e