News for hackers. Stuff that matters.
Re:The Silent (R)evolution of SAT by aaw on Friday May 26, 2023 @10:24AM (#36084576)
This one's 250 understandable lines: https://github.com/marijnheule/microsat. You could probably get it to below 200 lines if you removed the restart logic and learned clause compaction, but it's actually a surprisingly competitive solver as is.

There are no comments on this comment yet.