DPLL-algoritme
Het DPLL-algoritme (Davis-Putnam-Logemann-Loveland algoritme) is een algoritme voor het onderzoeken van de vervulbaarheid van een propositie in conjunctieve normaalvorm (dit probleem is ook bekend als CNF-SAT). Het algoritme werd gepubliceerd in 1962 door Martin Davis, Hilary Putnam, George Logemann en Donald W. Loveland als een verbetering van een eerder algoritme van Davis en Putnam uit 1960. Het algoritme maakt gebruik van backtracking indien nodig.

Er bestaan allerlei verbeterde varianten van het DPLL-algoritme, zoals het Chaff, GRASP en BerkMin.
Q8366
algoritme
Concept
Q875276
onderzoeken van de vervulbaarheid
Concept
Q200694
propositie
Concept
Q846564
conjunctieve normaalvorm
Concept
None
Martin Davis
UNK
Q221697
Hilary Putnam
PER
None
George Logemann
UNK
None
Donald W. Loveland
UNK
Q798554
backtracking
Concept
None
Chaff
UNK
None
GRASP
UNK
None
BerkMin
UNK
Q2030088
DPLL-algoritme
Concept
Q2030088
DPLL-algoritme
Concept
1962-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1962
DATE
author
inception