DPLL algorithm
Facts
8 propertiesIdentity
- Instance of
- search algorithm
- Inception
- 1962[12]
More facts +6
- Based on
- Davis–Putnam algorithm[10]
- Computes solution to
- boolean satisfiability problem[13]
- Has part(s)
- Unit propagation[11]
- Has parts
- Unit propagation
- OpenAlex ID
- C143936061
- BabelNet ID
- 02106418n
- Freebase ID
- /m/080fyp
- Microsoft Academic ID (discontinued)
- 143936061
Author 4
Named after 4
Based on 1
Computes solution to 1
Created notable works 1
Has part(s) 1
Has these parts 1
Instance of 1
0 sources
Summary
DPLL algorithm is a search algorithm[1].
Body
History and Context
Things named after include Martin Davis[6], a mathematician[14], 1928–2023[15], of United States[16], awarded the Herbrand Award[17], specialised in number theory[18]; Hilary Putnam[7], a mathematician[19], 1926–2016[20], of United States[21], awarded the Nicholas Rescher Prize for Systematic Philosophy[22], specialised in philosophy[23]; George Logemann[8], a computer scientist[24], 1938–2012[25], of United States[26], specialised in computer science[27]; and Donald W. Loveland[9], a mathematician[28], b. 1934[29], of United States[30], awarded the Herbrand Award[31], specialised in computer science[32].