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
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
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
On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata
IEEE Transactions on Computers
A new kind of science
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
The Emergence of Cellular Computing
Computer
Universal computing in reversible and number-conserving two-dimensional cellular spaces
Collision-based computing
Mechanisms of Emergent Computation in Cellular Automata
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Theory and application of cellular automata for pattern classification
Fundamenta Informaticae - Special issue on cellular automata
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction
Information Sciences: an International Journal
Research of a cellular automaton simulating logic gates by evolutionary algorithms
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Automatic discovery of self-replicating structures in cellularautomata
IEEE Transactions on Evolutionary Computation
Error correcting capability of cellular automata based associative memory
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Towards a memetic feature selection paradigm
IEEE Computational Intelligence Magazine
Application notes: robust morphogenesis of robotic swarms
IEEE Computational Intelligence Magazine
Hi-index | 0.00 |
The emergence of computation in complex systems "with simple components is a hot topic in the science of complexity. A uniform framework to study emergent computation in complex systems are cellular automata. They are discrete systems in which an array of cells evolves from generation to generation on the basis of local transition rules. The well-established problem of emergent computation and universality in cellular automata has been tackled by a number of people in the last thirty years and remains an area "where amazing phenomena at the edge of theoretical computer science and nonlinear science can be discovered. Future work could also evaluate all discovered cellular automata and calculate for each cellular automaton some rule-based parameters, e.g., Langtons lamda. All cellular automata simulating an AND gate may have similar values for these parameters that could lead to answer the question Where are the edges of computational universality? and may therefore lead to a better understanding of the emergence of computation in complex systems with local interactions.