MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Biophysics Group

Download:
Download as a PDF | Download as a PS
by Melanie Mitchell
http://www.santafe.edu/~mm/life-and-evolution.ps.gz
Add To MetaCart

Abstract:

Can we build computers that are intelligent and alive? This question has been on the minds of computer scientists since the dawn of the computer age and remains a most compelling line of inquiry. Some would argue that the question makes sense only if we put scare quotes around \intelligent " and \alive, " since we're talking about computers, after all, not biological organisms. My own view is that the answer is unequivocally yes, no scare quotes or other punctuation needed, but that to get there our notions of life, intelligence, and computation will have to be deepened considerably. You can ask ten biologists what are the ten (or 20 or 100) key requisites for life and you'll get a dierent list each time. But most are likely to include autonomy, metabolism, selfreproduction, survival instinct, and evolution and adaptation. As a start, can we understand these processes mechanistically and capture them in computers? Many people have argued a vehement \no " for the following reasons: Autonomy: \A computer can't do anything on its own; it can do only what humans program it to do." Metabolism: \Computers can't create or gather their own energy from their environment like living organisms do; they have to be fed energy (e.g., electricity) by humans." Self-reproduction: \A computer can't reproduce itself; to do so it would have to contain a description of itself, and that description would have to contain a description of itself, and so on ad innitum." Survival instinct: \Computers don't care whether they survive or not. " (For example, from an editorial in the Boston Globe: \Deep Blue may have beat Kasparov, but it didn't get any joy out of it.")

Citations

5012 Genetic Algorithms – Goldberg - 1989
868 An Introduction to Genetic Algorithms – Mitchell
445 Evolutionary Computation: Toward a New Philosophy of Machine Intelligence – Fogel - 1995
312 Theory of Self-Reproducing Automata – Neumann - 1966
97 Adaptation in Natural and Arti Systems – Holland - 1975
86 Evolving cellular automata to perform computations: Mechanisms and impediments – Mitchell, Crutchfield, et al.
68 The evolution of emergent computation – Crutchfield, Mitchell - 1995
55 Analogy-making as perception: A computer model – Mitchell - 1993
51 Adaptation toward the edge of chaos – Packard - 1988
45 Artificial Life: An Overview – Langton - 1995
44 A Genetic Algorithm Discovers Particle-based Computation in Cellular Automata – Das, Mitchell, et al. - 1994
44 The attractor-basin portrait of a cellular automaton – Hanson, Crutchfield - 1992
43 Turbulent Pattern Bases for Cellular Automata – Crutchfield, Hanson - 1993
41 An Eternal Golden Braid – Gödel, Bach
40 Bach: an Eternal Golden Braid. Basic Books – Gödel - 1979
39 Pattern Recognition – Bongard - 1970
31 The subtlety of sameness: a theory and computer model of analogy-making – French - 1995
31 No perfect two-state cellular automata for density classification exists – Land, Belew - 1995
26 Fluid Concepts and Creative Analogies. Basic Books, A Division of HarperCollins – Hofstadter - 1995
15 Mechanisms of emergent computation in cellular automata – Hordijk, Crutchfield, et al. - 1998
15 Computation in cellular automata: A selected review – Mitchell - 1998
12 Von Neumann's self-reproducing automata – Burks - 1970
9 Metamagical Themas. Basic – Hofstadter - 1985
9 Metacat: a self-watching cognitive architecture for analogy-making and high-level perception. Doctoral dissertation – Marshall - 1999
9 Seek-Whence: A Model of Pattern Perception – Meredith - 1987
8 The architecture of JUMBO – Hofstadter - 1983
7 The evolutionary design of collective computation in cellular automata – Crutchfield, Mitchell, et al. - 2002
5 Perspectives on Copycat: Comparisons with recent work – Mitchell, Hofstadter - 1995
4 Arti life – Langton - 1989
3 The copycat project: A model of mental and analogy-making – Hofstadter, Mitchell - 1994
2 Analogies and roles in human and machine thinking – Hofstadter
2 Variations on a theme as the crux of creativity. Chapter 12 – Hofstadter
2 Letter Spirit: Emergent High-Level Peception of Letters Using Fluid Concepts – Jr - 1995
2 Emergent Computation, and Evolution in Cellular Automata – Dynamics - 1999
1 To seek whence cometh a sequence – Hofstadter
1 The Evolution of Emergent Computation – Das - 1998