Skip to content

Davis–Putnam–Logemann–Loveland (DPLL) algorithm implementation

License

Notifications You must be signed in to change notification settings

ofmooseandmen/dpll

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

34 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

dpll

An implementation of the Davis-Putnam-Logemann-Loveland (DPLL) algorithm for solving the CNF-SAT problem.

This algorithm decides the satisfiability of propositional logic formulae in conjunctive normal form (CNF) - i.e. an AND of ORs.

About

Davis–Putnam–Logemann–Loveland (DPLL) algorithm implementation

Resources

License

Stars

Watchers

Forks

Packages

No packages published