Hi there, argmin readers! Today’s post is about the history of failing to rigorously define efficiency in computer science. Like my previous post on Fourier transforms, it’s more technical than usual, but I tried to make it as accessible as possible.


I’ve always been fascinated by this pernicious pattern in the practice of applied mathematics, which I wrote about here a few weeks ago:

Applied mathematicians often need to build a giant scaffolding of mathematical modeling to solve a problem. This scaffolding creates new mathematical puzzles that aren’t directly connected to the original problem of interest, but that entice problem solvers. You’ll then see dozens of follow-up papers solving the puzzles but forgetting the problem we cared about in the first place.