Open Problems in Artificial Life

This article lists fourteen open problems in artificial life, each of which is a grand challenge requiring a major advance on a fundamental issue for its solution. Each problem is briefly explained, and, where deemed helpful, some promising paths to its solution are indicated.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  A. N. Pargellis,et al.  The evolution of self-replicating computer organisms , 1996 .

[3]  Charles Taylor,et al.  News from the Editors , 2001, Artificial Life.

[4]  Jarle Breivik,et al.  Self-Organization of Template-Replicating Polymers and the Spontaneous Rise of Genetic Information , 2001, Entropy.

[5]  Henry E. Kyburg,et al.  Science as Process. , 1993 .

[6]  J. Hailman.  Wonderful Life: The Burgess Shale and the Nature of History, Stephen Jay Gould. W. W. Norton, New York (1989), 347, Price $19.95 (U.S.A.), $27.95 (Canada) , 1991 .

[7]  M. Feldman,et al.  Cultural transmission and evolution: a quantitative approach. , 1981, Monographs in population biology.

[8]  A. N. Pargellis,et al.  The spontaneous generation of digital “Life” , 1996 .

[9]  Richard I. Webb,et al.  NOVEL NANO-ORGANISMS FROM AUSTRALIAN SANDSTONES , 1998 .

[10]  L W Buss,et al.  What would be conserved if "the tape were played twice"? , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[12]  H H Pattee,et al.  Quantum mechanics, heredity and the origin of life. , 1967, Journal of Theoretical Biology.

[13]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[14]  A. F. Bennett,et al.  Experimental tests of the roles of adaptation, chance, and history in evolution. , 1995, Science.

[15]  Nizam Omar,et al.  Definition and Application of a Five-Parameter Characterization of One-Dimensional Cellular Automata Rule Space , 2001, Artificial Life.

[16]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[17]  Christopher G. Langton,et al.  Studying artificial life with cellular automata , 1986 .

[18]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[19]  A. Cairns-smith.  Genetic takeover and the mineral origins of life , 1982 .