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 Marletto

Evidence 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 Mindscape
Created: 6/13/2026, 12:13:16 AM

Your notes

Loading notes...