News for hackers. Stuff that matters.
Re:The undeserved status of the pigeon-hole principle (1991) by CJefferson on Sunday July 05, 2020 @05:05AM (#23737476)
While they indeed don't use resolution directly, DPLL/CDCL is in many ways equivalent.

Most modern SAT solvers will still have trouble with the pigeon-hole style problems (although some have inbuilt explicit detection, or symmetry breaking, which will let them solve it efficiently).

There are no comments on this comment yet.