2 ms·
Well, it's not quite a true SAT solver. It can solve SAT in P, for random, unstructured problems, but there is a certain probability that it can't solve a prob
by AnimalMuppet 4y ago
Well, it's not quite a true SAT solver. It can solve SAT in P, for random, unstructured problems, but there is a certain probability that it can't solve a problem, even if the problem actually has a solution. The more clauses, the higher the probability that my solver can't solve it.
It can solve 100 clauses with 99% probability.