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
|