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 AaronsonEvidence 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”
Created: 6/13/2026, 12:26:25 AM
Your notes
Loading notes...