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
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
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
1/f fluctuation in the “Game of Life”
Physica D
1/f noise in elementary cellular automaton rule 110
UC'06 Proceedings of the 5th international conference on Unconventional Computation
| Hi-index | 0.00 |
It is speculated that there is a relationship between 1/f noise and computational universality in two-dimensional cellular automata. We use genetic algorithms to find two-dimensional cellular automata which have 1/f spectrum. Spectrum is calculated from the evolution of the state of cell from a random initial configuration. The fitness function is constructed in consideration of the spectral similarity to 1/f spectrum. The result shows that the rule with the third highest fitness in the experiment has 1/f spectrum and it behaves like the Game of Life, although two rules with the highest and the second highest fitness do not have 1/f spectrum.