Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Kissat SAT Solver. Parent comment
One paper was about creating random sat instances where the probability of unsat ist 50/50 and as it turned out: none of those instances was hard.
You can always craft hard instances to defeat a specific heuristic. But crafting one that is hard for all of them is the problem.
There are no comments on this comment yet.
One paper was about creating random sat instances where the probability of unsat ist 50/50 and as it turned out: none of those instances was hard.
You can always craft hard instances to defeat a specific heuristic. But crafting one that is hard for all of them is the problem.