factual

Passing the Blame Via Reductions

When you cannot prove an algorithm is the best possible, you can often prove a theorem showing that improving your problem's algorithm would simultaneously improve a thousand other problems no one knows how to improve, thereby demonstrating a more fundamental difficulty rather than personal failure.

factualpending

Speaker

Scott Aaronson

Evidence Quote

“I can prove a theorem that says, if you could improve that to N to the 2.3 then here are a thousand other problems where you could also improve over the best that anyone knows”

Source

99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity— Sean Carroll's Mindscape
Created: 6/13/2026, 12:26:25 AM

Your notes

Loading notes...