This work was supported by the Santa Fe Institute and from National Science Foundation grants IRI-9320200 and IRI-9705830 and Department of Energy grant DE-FG03-94ER25231.
Cellular automata, Genetic algorithms, Artificial intelligence
This paper argues for the possibility of 'artificial life' and computational evolution, first by discussing (via a highly simplified version) John von Neumann's self-reproducing automaton and then by presenting some recent work focusing on computational evolution, in which 'cellular automata', a form of parallel and decentralized computing system, are evolved via 'genetic algorithms'. It is argued that such in silico experiments can help to make sense of the question of whether we can eventually build computers that are intelligent and alive.
Mitchell, Melanie, "Life and evolution in computers." Santa Fe Institute Working Paper 2000-01-001 (2000)