Cellular automata machines: a new environment for modeling
Cellular automata machines: a new environment for modeling
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Computation at the edge of chaos: phase transitions and emergent computation
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Cellular automata: theory and experiment
Cellular automata: theory and experiment
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Evolving cellular automata to perform computations: mechanisms and impediments
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolving Globally Synchronized Cellular Automata
Proceedings of the 6th International Conference on Genetic Algorithms
Simple + Parallel + Local = Cellular Computing
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Co-Evolving Demes of Non-Uniform Cellular Automata for Synchronisation
EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
| Hi-index | 0.00 |
We study the evolution of computation performed by non-uniform cellular automata in which global information processing appears at two different levels of self-organisation. In our model, the first level of self-organisation is characterised by interactions among cellular macrostructures or computational demes which compete for room in a finite grid of cells. This level is related to the formation, evolution and extinction of macrostructures, and it is designed in a completely local manner. The second level of self-organisation refers to the interactions among the cells within the demes. The model, derived from the cellular programming approach, allows global computation to occur as a result of many local interactions among computational demes of interacting cells. The study reveals some of the mechanisms by which co-evolving demes of non-uniform cellular automata perform non-trivial computation, such as the synchronisation tasks.