SFI Working Paper Abstract
1996
| Title: | Embedded-Particle Computation in Evolved Cellular Automata |
| Author(s): | Wim Hordijk, James P. Crutchfield, and Melanie Mitchell |
| Files: | [postscript] [pdf] |
| Paper #: | 96-08-073 |
| Abstract: | In our work we are studying how genetic algorithms (GAs) can evolve cellular automata (CAs) to perform computations that require global coordination. The "evolving cellular automata" framework is an idealized means for studying how evolution (natural or computational) can create systems that perform emergent computation, in which the actions of simple computation, in which the actions of simple components with local information and communication give rise to coordinated global information processing. |