SAT solving is a "brute force method"?! I do not agree.https://twitter.com/vincentzimmer/status/892642327109394434 …
I should ask the cprover people what the data for that graph is since I'm using it whenever I talk to ppl about progress in SAT solving..
-
-
But re the latest data point for mid 2010s: 1,000,000 variables in a SAT problem is actually pretty modest right now imo. :)
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.