4 ms·
If I had to summarize it from one sentence from the article, I'd go with: "The one prediction I feel confident in making is that the idea of “ironic complexity
by powera 10y ago
If I had to summarize it from one sentence from the article, I'd go with:
"The one prediction I feel confident in making is that the idea of “ironic complexity theory”—i.e.,
of a profound duality between upper and lower bounds, where the way to prove that there’s no
fast algorithm for problem A is to discover fast algorithms for problems B, C, and D—is here to
stay."