Sahand Saba personal blog

Understanding SAT by Implementing a Simple SAT Solver in Python (2014)

SAT is often described as the "mother of all NP-complete problems." This post goes over what SAT is and why it is considered to be so important. A simple SAT solver is implemented using Python in the process.
Points
158
HN comments
21
Submissions
1
Cited by
0 commenters

Software EngineeringMath & Algorithms2019

On Hacker News

SubmittedTitle on HNPointsComments
Aug 29, 2019Understanding SAT by Implementing a Simple SAT Solver in Python (2014) by c1ccccc115821

More from Sahand Saba

All 3 posts →

Related posts from the same era