Skip to content

OpenSourceDavy/Boolean-Satsolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Boolean-Satsolver

the Dpll-SAT solver to determin a boolean expression can be solved or not, Conbined with Tseitin-Transformation, Boolean Constraint Propagation, PLP algorithm to boost efficiency.

Examples:

input: (-((B * (-A * C) * (-C)) * (C * B)))*B * ( B) * (C + A * C) * (B) * --(B * -(A) ) * (C * A)

output: Unsat

About

the SAT solver to determin a boolean expression can be solved or not

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published