Abstract
An elementary cellular automaton rule 110 supports universal computation by emulating cyclic tag system and its evolution starting from random initial configuration exhibits 1/ f noise. In this research we investigate the power spectra of the computation process of rule 110 emulating cyclic tag system. As a result, 1/ f -type power spectra are observed in the most actively interacting area among the whole array, while in the less active area the power spectra exhibit Lorentzian, Brownian or periodic types. These results suggest a possibility that the dynamics accompanied with 1/ f noise and the one capable of performing computation overlap each other in cellular automaton rule space.
| Original language | English |
|---|---|
| Pages (from-to) | 47-61 |
| Number of pages | 15 |
| Journal | Journal of Cellular Automata |
| Volume | 12 |
| Issue number | 1-2 |
| State | Published - 2016 |
Keywords
- 1/f noise
- Brownian noise
- Computational universality
- Cyclic tag system
- Rule 110
- White noise