To define his machine in more detail, von Neumann invented the concept of a cellular automaton. Crucially, the self-reproducing machine can evolve by accumulating mutations of the description, not the machine itself, thus gaining the ability to grow in complexity.

Some machines will do this backwards, copying the description and then building a machine. After the universal constructor has been used to construct a new machine encoded in the description, the copy machine is used to create a copy of that description, and this copy is passed on to the new machine, resulting in a working replication of the original machine that can keep on reproducing. In his design, the self-replicating machine consists of three parts: a 'description' of ('blueprint' or program for) itself, a universal constructor mechanism that can read any description and construct the machine (sans description) encoded in that description, and a universal copy machine that can make copies of any description. His answer was to specify an abstract machine which, when run, would replicate itself. He asked what is the threshold of complexity that must be crossed for machines to be able to evolve. Von Neumann's goal, as specified in his lectures at the University of Illinois in 1949, was to design a machine whose complexity could grow automatically akin to biological organisms under natural selection. Indeed, Nobel Laureate Sydney Brenner considered Von Neumann's work on self-reproducing automata (together with Turing's work on computing machines) central to biological theory as well, allowing us to 'discipline our thoughts about machines, both natural and artificial.' While typically not as well known as von Neumann's other work, it is regarded as foundational for automata theory, complex systems, and artificial life. The fundamental details of the machine were published in von Neumann's book Theory of Self-Reproducing Automata, completed in 1966 by Arthur W. It was designed in the 1940s, without the use of a computer. John von Neumann's universal constructor is a self-replicating machine in a cellular automaton (CA) environment. The machine shown runs in a 32-state version of von Neumann's cellular automata environment, not his original 29-state specification. The lines running to the right are the tapes of genetic instructions, which are copied along with the body of the machines. Three generations of machine are shown: the second has nearly finished constructing the third. The first implementation of von Neumann's self-reproducing universal constructor.

Universal automaton