Document: John von Neumann and the Evolutionary Growth of Complexity

next 1 Burks' Problem: Machine
up
previous


John von Neumann and the
Evolutionary Growth of Complexity:
Looking Backwards, Looking Forwards...

Barry McMullin
http://www.eeng.dcu.ie/~mcmullin/

© 2000The MIT Press

The final version of this article has been published in Artificial Life, Vol. 6, Issue 4, Fall 2000, pp. 347-361.
Artificial Life is published by The MIT Press.

Dublin City University
Research Institute for Networks and Communications Engineering
Artificial Life Laboratory


Abstract:

In the late 1940's 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 this 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 [2] in 1966. It is clear from the time and effort which von Neumann invested in it that he considered this to be a very significant and substantial piece of work. However: subsequent commentators (beginning even with Burks) have found it surprisingly difficult to articulate this substance. Indeed, it has since been suggested that von Neumann's results in this area are either trivial, or, at the very least, could have been achieved by much simpler means. It is an enigma. In this paper I review the history of this debate (briefly) and then present my own attempt at resolving the issue by focusing on an analysis of von Neumann's problem situation [16]. I claim that this reveals the true depth of von Neumann's achievement and influence on the subsequent deveopment of this field; and, further, that it generates a whole family of new consequent problems which can still serve to inform--if not actually define--the field of Artificial Life for many years to come.





next 1 Burks' Problem: Machine
up
previous

Document: John von Neumann and the Evolutionary Growth of Complexity

Copyright © 2000 All Rights Reserved.
Timestamp: 2002-11-07

Barry.McMullin@dcu.ie