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