SAT solving is a "brute force method"?! I do not agree.https://twitter.com/vincentzimmer/status/892642327109394434 …
Better-than-exponential. graph already is on a log scale. :) I don't know if there's a name and I don't have actual data for that claim..
-
-
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. :)
End of conversation
New conversation -
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.