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}
}
  • B. McMullin
  • Published 2000
  • Computer Science, Medicine
  • Artificial Life
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
Computational Intelligence: The Legacy of Alan Turing and John von Neumann
TLDR
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 TuringExpand
Von Neumann's machine in the shell: enhancing the robustness of self-replication processes
TLDR
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?
TLDR
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
TLDR
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
TLDR
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
  • H. Sayama
  • Computer Science, Physics
  • Complex.
  • 2008
TLDR
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
TLDR
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
TLDR
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
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 27 REFERENCES
Computation: Finite and Infinite Machines
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
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 beExpand
The General and Logical Theory of Au-tomata
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 ofExpand
Artificial knowledge an evolutionary approach
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 purelyExpand
Essays on Darwinism
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 comparativelyExpand
An Implementation of von Neumann's Self-Reproducing Machine
TLDR
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
TLDR
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
TLDR
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
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 aExpand
Autopoiesis: the organization of living systems, its characterization and a model.
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
...
1
2
3
...