principle of computational equivalence
Wolfram's principle stating that even very simple computational systems can perform arbitrarily sophisticated computations, and that this capability is ubiquitous rather than rare—simple rules can achieve computational power equivalent to universal computers
As defined in Computing a theory of everything | Stephen Wolfram
Other definitions
The principle that any system exhibiting non-trivially complex behavior will be equivalent to all other complex systems in the sophistication of computations it can perform; complexity is near-universal once non-simplicity begins
CHATGPT won't ever be the same again after this
Where it comes up · 3
- Computing a theory of everything | Stephen Wolfram1 claim
- Can space and time emerge from simple rules? Stephen Wolfram thinks so. | World Science Festival1 claim
- CHATGPT won't ever be the same again after this1 claim
Most important claims · 3 of 3Search all claims for “principle of computational equivalence” →
- The principle of computational equivalence states that even incredibly simple systems can perform computations as sophisticated as any other, and it does not take lots of technology or biological evolution to achieve arbitrary computation—it happens naturally throughout the computational universe.Computing a theory of everything | Stephen Wolfram
- The principle of computational equivalence states that when you move beyond systems with obviously simple behavior, you generically find computations as sophisticated as computationally possible, meaning most natural systems achieve the same level of computational sophistication.Can space and time emerge from simple rules? Stephen Wolfram thinks so. | World Science Festival
- Neural network architectures matter far less than conventional wisdom suggests because the principle of computational equivalence implies that sufficiently complex networks can learn anything if 'bashed hard enough'—the practical differences may be orders of magnitude but not fundamental.CHATGPT won't ever be the same again after this