Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

DPLL algorithm · Vinony

Home
Automated theorem proving
DPLL algorithm

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский العربية فارسی 中文日本語

EntityQ2030088· pop 17· linked from 32 articles

DPLL algorithm

Also known as Davis-Putnam-Logemann-Loveland algorithm

algorithm for solving the CNF-SAT problem

Wikidata facts

Image: Backtracking-no-backjumping.svg

Show 2 more facts

inception: 1962-00-00
Commons category: Davis-Putnam-Logemann-Loveland algorithm

Sources (3)

wikidata.org
docs.openalex.org
web.archive.org

via Wikidata · CC0

Available in 16 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
العربية
Catalan
Hungarian

Connections

computer science

Categories

Automated theorem proving Constraint programming SAT solvers

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

propositional calculus

computational complexity theory

first-order logic

search algorithm

time complexity

boolean satisfiability problem

conjunctive normal form

Sign in to save

What links here32 pages

boolean satisfiability problem

Davis–Putnam algorithm

symbolic artificial intelligence

logic programming

automated theorem proving

declarative programming

propositional calculus

Unit propagation

satisfiability modulo theories

Entscheidungsproblem

computer-assisted proof

answer set programming

true quantified Boolean formula

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

satisfiability modulo theories

Entitydist 0.53

boolean satisfiability problem

Entitydist 0.54

algorithm design

Entitydist 0.57

Entitydist 0.57

Edmonds–Karp algorithm

Entitydist 0.58

Davis–Putnam algorithm

Entitydist 0.58

3-satisfiability problem

Entitydist 0.58

Viterbi algorithm

Entitydist 0.58

Todd–Coxeter algorithm

Entitydist 0.59

Nagle's algorithm

Entitydist 0.60

Berlekamp's algorithm

Entitydist 0.61

summed-area table

Entitydist 0.61