factual
Complexity Theorists Reason Like Bayesian Empiricists
Although complexity theory is pure math, its practitioners reason like empirical scientists with Bayesian priors: when two complexity classes have been studied for 60 years and every theorem narrowly avoids making them equal, one rightly suspects a deep reason they are different — just as physicists treat quantum mechanics or no-superluminal-signalling as well-supported assumptions rather than proven facts.
factualpending
Speaker
Scott AaronsonEvidence Quote
“even though this is pure math, the way that we approach it has some elements of empirical science also. Physicists don't prove that there's no superluminal signalling, they don't prove that quantum mechanics is correct. These are taken as very well-supported assumptions”
Created: 6/13/2026, 12:26:25 AM
Your notes
Loading notes...