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 Aaronson

Evidence 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”

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...