3 ms·
Pathological cases aren't amazingly interesting for sat solvers. Everybody uses more or less the same base algorithm (DPLL) and its easy to exploit its search s
by UncleMeat 9y ago
Pathological cases aren't amazingly interesting for sat solvers. Everybody uses more or less the same base algorithm (DPLL) and its easy to exploit its search strategy to create exponential runtimes. All sat solvers explode for pathological cases but they still have practical use, so people care about real world inputs much more than ones designed to blow up your implementation.