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 Wolfram

Evidence 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 PhysicsSean Carroll's Mindscape
Created: 6/13/2026, 3:30:55 AM

My Notes

Loading notes...