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).
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).