factual
Computational Equivalence Above Low Threshold
The principle of computational equivalence holds that once a system passes a very low threshold of complexity, it immediately performs computations as sophisticated as anything can do; there is no gradual increase in sophistication with complexity, so almost any non-trivial program is already maximally computationally sophisticated and universal computation is ubiquitous.
factualpending
Speaker
Stephen WolframEvidence Quote
“the somewhat surprising claim of the principle of computational equivalence is that's not true. Once you get above some very low threshold, you're immediately at the max”
Source
155 | Stephen Wolfram on Computation, Hypergraphs, and Fundamental Physics— Sean Carroll's MindscapeCreated: 6/13/2026, 3:30:55 AM
My Notes
Loading notes...