Skip to content

charlesrosenbauer/LatticeSAT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

86 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LatticeSAT


This is a new approach to SAT solving based roughly on lattice operations accelerated by vectorized bitwise operations, combined with something similar to the wave-function collapse algorithm.

I'd like to eventually support both SAT solving and SAT counting. SAT counting is of course harder, but I think the algorithmic approach I'm taking will at the very least make it much easier to place tight upper bounds on solution counts.

I'd like this SAT solver to also be useful for doing analysis on SAT problems, which can hopefully be combined with visualization tools.

About

A Somewhat New Approach to SAT Solving

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published