# John von Neumann and the Evolutionary Growth of Complexity: Looking Backward, Looking Forward

@article{McMullin2000JohnVN, title={John von Neumann and the Evolutionary Growth of Complexity: Looking Backward, Looking Forward}, author={Barry McMullin}, journal={Artificial Life}, year={2000}, volume={6}, pages={347-361} }

In the late 1940s John von Neumann began to work on what he intended as a comprehensive theory of [complex] automata. He started to develop a book length manuscript on the subject in 1952. However, he put it aside in 1953, apparently due to pressure of other work. Due to his tragically early death in 1957, he was never to return to it. The draft manuscript was eventually edited, and combined for publication with some related lecture transcripts, by Burks in 1966. It is clear from the time and… Expand

#### Topics from this paper

#### 117 Citations

Computational Intelligence: The Legacy of Alan Turing and John von Neumann

- Computer Science
- 2009

In this chapter fundamental problems of collaborative computational intelligence are discussed and an early proposal from John Holland is analyzed, which centers on adaptability and population of programs. Expand

Computational Intelligence : The Legacy of Alan Turing and

In this chapter fundamental problems of collaborative computational intelligence are discussed. The problems are distilled from the seminal research of Alan Turing and John von Neumann. For Turing… Expand

Von Neumann's machine in the shell: enhancing the robustness of self-replication processes

- Computer Science
- 2002

This brief concept paper presents a simple, but substantial, idea of enhancing the robustness of the self-replication processes, by introducing an additional subsystem that constructs a "workplace" prior to automaton construction. Expand

Von Neumann’s Theory of Self-Reproducing Automata: A Useful Framework for Biosemiotics?

- Computer Science
- Biosemiotics
- 2011

The properties of universality, programmability, underspecification, complementarity of description/construction, and open-ended evolutionary potential are shown to be usefully applicable to language, thus opening a new line of inquiry in biosemiotics. Expand

Architectures for Self-reproduction: Abstractions, Realisations and a Research Program

- Computer Science
- ALIFE
- 2012

How the abstract von Neumann architecture can be readily realised in coreworld systems is indicated; the resulting analogies with molecular biology are made more precise, at least up to the (prokaryotic) cell level. Expand

Construction theory, self-replication, and the halting problem

- Computer Science
- 2008

It is argued that self-replication of von Neumann's universal constructors holds a close similarity to circular computational processes of universal computers that appear in Turing's original proof of the undecidability of the halting problem. Expand

Construction theory, self-replication, and the halting problem

- Computer Science, Physics
- Complex.
- 2008

It is argued that self-replication of von Neumann's universal constructors holds a close similarity to circular computational processes of universal computers that appear in Turing's original proof of the undecidability of the halting problem. Expand

Evolution of G-P mapping in a von Neumann Self-reproducer within Tierra

- Computer Science, Mathematics
- ECAL
- 2013

An exploratory model is presented which implements the von Neumann architecture for selfreproduction within the pre-existing evolutionary platform of Tierra and may allow for a more robust genotype, increasing its robustness to fatal mutations and therefore increasing its ability to preserve its phenotypic form under perturbations. Expand

Zipf’s Law, unbounded complexity and open-ended evolution

- Mathematics, Computer Science
- Journal of the Royal Society Interface
- 2018

It is concluded that statistical information (standard Shannon information) is not conserved, resulting in the paradoxical situation in which the increase of information content has the effect of erasing itself, and it is proved that this paradox is solved if the authors consider non-statistical forms of information. Expand

Evolution unbound: releasing the arrow of complexity

- Biology
- 2011

A different understanding of that complexity which evolution grows is presented, one that genuinely runs counter to entropy and has thus far eluded proper analysis in information-theoretic terms. Expand

#### References

SHOWING 1-10 OF 27 REFERENCES

Computation: Finite and Infinite Machines

- Engineering
- 1967

From the Preface (See Front Matter for full Preface)
Man has within a single generation found himself sharing the world with a strange new species: the computers and computer-like machines.… Expand

Essays on Darwinism 3: Genic and Organismic Selection

- Psychology
- 1992

The notion that genes play a uniquely distinguished rôle in biological evolution has been championed by Richard Dawkins (1976; 1989b). Furthermore, Dawkins has argued that this idea can be… Expand

The General and Logical Theory of Au-tomata

- Mathematics
- 1963

I have to ask your forbearance for appearing here, since I am an outsider to most of the fields which form the subject of this conference. Even in the area in which I have some experience, that of… Expand

Artificial knowledge an evolutionary approach

- Psychology
- 1992

I present a new analysis of the problem, situation in Artificial Intelligence (AI), grounded in a Popperian epistemology.
I first review arguments purporting to establish that no purely… Expand

Essays on Darwinism

- Philosophy
- Nature
- 1871

MR. DARWIN, in his recent work, very truly observes that “false facts are highly injurious to the progress of science, for they often long endure; but that false theories are comparatively… Expand

An Implementation of von Neumann's Self-Reproducing Machine

- Medicine, Computer Science
- Artificial Life
- 1995

This article describes in detail an implementation of John von Neumann's self-reproducing machine that relies on an extension of the state-transition rule of vonNeumann's original cellular automaton to simplify the design of the constructor. Expand

From artificial evolution to artificial life

- Computer Science
- 1999

It is suggested that the study of open-ended evolution can lead to a better understanding of the essential properties of life, but only if the questions being asked in these studies are phrased appropriately. Expand

VON NEUMANN'S SELF-REPRODUCING AUTOMATA

- Computer Science
- 1969

A complete informal description of the cellular system is presented including an explanation of the realization of logical components, the design of computer organs, the construction, destruction and movement of organs by sequences of internally originated pulses, universal computation and construction, and self-reproduction. Expand

Self-reproduction in cellular automata

- Mathematics
- 1984

Abstract Self-reproduction in cellular automata is discussed with reference to the models of von Neumann and Codd. The conclusion is drawn that although the capacity for universal construction is a… Expand

Autopoiesis: the organization of living systems, its characterization and a model.

- Biology, Medicine
- Currents in modern biology
- 1974

Notwithstanding their diversity, all living systems must share a common organization which we implicitly recognize calling them “living.” At present there is no formulation of this organization,… Expand