After 40,000 years of making tools for computing and reasoning, it is time for Homo Ratiocinator to live up to its traditional name, Homo Sapiens.

Our methods yield new algorithms for smoothed k-SAT instances with guarantees that match those for the significantly simpler and well-studied model of random formulas. Could an algorithm that seems ...