Definition
Universality of computation is the principle that a universal computer can perform any computation that any physically possible computer can perform, given the right program and sufficient resources.
Why It Matters
This principle asserts that a general-purpose computer can simulate any other machine. It is the reason we have ‘apps’ instead of ‘custom hardware’ for every task, enabling the rapid, open-ended growth of knowledge through software.
Core Concepts
- Program over machine: Once universality is reached, the decisive variable is encoded knowledge, not a special-purpose mechanism.
- Knowledge substrate: Software can transform a general machine into many different effective machines.
- Progress implication: Open-ended knowledge growth depends on the physical possibility of universal computation.