19
What theoretical explanations are there for the practical success of SAT solvers, and can someone give a "wikipedia-style" overview and explanation tying them all together?
By analogy, the smoothed analysis (arXiv version))for the simplex algorithm does a great job explaining why it works so...