CONCEPT
Von Neumann Self-Reproducing Automata
The logical framework John von Neumann built to show that a machine can reproduce itself without infinite regress—and that above a threshold of complexity, machines can build things more complex than themselves—anticipating both the molecular logic of life and the structural logic of recursive self-improvement in AI.
Toward the end of his life,
von Neumann asked whether a machine could reproduce itself not in the trivial sense of a factory stamping out copies under external control, but in the deep biological sense: a machine that, on its own, builds a complete copy of itself, including the apparatus that does the building. He saw that the question seemed to entail an infinite regress—a reproducer must be more complex than its offspring, since it must contain the offspring and the machinery to build it—and he dissolved the paradox with a distinction that anticipates the actual molecular mechanism of genetic inheritance. A description of the machine must play two roles: it must be
interpreted as instructions by a universal constructor that builds what the description specifies, and it must be
copied blindly as data, without interpretation, so that the offspring receives its own description to pass on.