automata-theory

Definition

Universal Constructor

A Universal Constructor, conceptualized by John von Neumann, is a complex configuration within a cellular automaton that can replicate any configuration, including itself, based on the input it receives. It demonstrates the principles of self-replication and Turing completeness within a discrete computational framework, highlighting foundational concepts in computer science and the study of artificial life.

1

Footnotes

  1. Von Neumann universal constructor - Wikipedia