News for hackers. Stuff that matters.
Re:Understanding SAT by Implementing a Simple SAT Solver in ... by carapace on Saturday August 31, 2019 @02:42PM (#20848066)
If you liked that you might like this. It's a DPLL† SAT Solver based on George Spencer-Brown's Laws of Form implemented in Python.

http://joypy.osdn.io/notebooks/Correcet_Programming.html#Dav...

One of the interesting things about it is that you don't have to put formulas into conjunctive normal form.

† https://en.wikipedia.org/wiki/Davis%E2%80%93Putnam%E2%80%93L...

There are no comments on this comment yet.