Efficient algorithms, the Exponential Time Hypothesis, and losing the plot(argmin.net)
92 points by sebg | 59 comments
Ben Recht's arg min blog post on the history of defining algorithmic efficiency, critiquing OpenAI's claimed subexponential SAT algorithm as galactic.