definition
Universal constructor generalizes universal Turing machine
Von Neumann coined 'constructor' to denote a more general programmable machine than Turing's universal computer; whereas a universal Turing machine can only simulate any computation permitted by its dynamical model, a universal constructor can perform any physically allowed transformation, including ones a Turing machine cannot do itself, such as self-reproduction (a Turing machine can simulate self-reproducing cells in its workspace but cannot be programmed to physically create a replica of itself).
definitionpending
Speaker
Chiara MarlettoEvidence Quote
“while a universal Turing machine can simulate anything that is permitted by the dynamical model on which it runs, it may not be able to perform all the physically allowed transformations”
Source
167 | Chiara Marletto on Constructor Theory, Physics, and Possibility— Sean Carroll's MindscapeCreated: 6/13/2026, 12:13:16 AM
Your notes
Loading notes...