The search functionality is under construction.

The search functionality is under construction.

There is evidence in favor of a relationship between the presence of 1/*f* noise and computational universality in cellular automata. To confirm the relationship, we search for two-dimensional cellular automata with a 1/*f* power spectrum by means of genetic algorithms. The power spectrum is calculated from the evolution of the state of the cell, starting from a random initial configuration. The fitness is estimated by the power spectrum with consideration of the spectral similarity to the 1/*f* spectrum. The result shows that the rule with the highest fitness over the most runs exhibits a 1/*f* type spectrum and its transition function and behavior are quite similar to those of the Game of Life, which is known to be a computationally universal cellular automaton. These results support the relationship between the presence of 1/*f* noise and computational universality.

- Publication
- IEICE TRANSACTIONS on Information Vol.E93-D No.6 pp.1489-1496

- Publication Date
- 2010/06/01

- Publicized

- Online ISSN
- 1745-1361

- DOI
- 10.1587/transinf.E93.D.1489

- Type of Manuscript
- PAPER

- Category
- Fundamentals of Information Systems

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Shigeru NINAGAWA, "Evolution of Cellular Automata toward a LIFE-Like Rule Guided by 1/f Noise" in IEICE TRANSACTIONS on Information,
vol. E93-D, no. 6, pp. 1489-1496, June 2010, doi: 10.1587/transinf.E93.D.1489.

Abstract: There is evidence in favor of a relationship between the presence of 1/*f* noise and computational universality in cellular automata. To confirm the relationship, we search for two-dimensional cellular automata with a 1/*f* power spectrum by means of genetic algorithms. The power spectrum is calculated from the evolution of the state of the cell, starting from a random initial configuration. The fitness is estimated by the power spectrum with consideration of the spectral similarity to the 1/*f* spectrum. The result shows that the rule with the highest fitness over the most runs exhibits a 1/*f* type spectrum and its transition function and behavior are quite similar to those of the Game of Life, which is known to be a computationally universal cellular automaton. These results support the relationship between the presence of 1/*f* noise and computational universality.

URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E93.D.1489/_p

Copy

@ARTICLE{e93-d_6_1489,

author={Shigeru NINAGAWA, },

journal={IEICE TRANSACTIONS on Information},

title={Evolution of Cellular Automata toward a LIFE-Like Rule Guided by 1/f Noise},

year={2010},

volume={E93-D},

number={6},

pages={1489-1496},

abstract={There is evidence in favor of a relationship between the presence of 1/*f* noise and computational universality in cellular automata. To confirm the relationship, we search for two-dimensional cellular automata with a 1/*f* power spectrum by means of genetic algorithms. The power spectrum is calculated from the evolution of the state of the cell, starting from a random initial configuration. The fitness is estimated by the power spectrum with consideration of the spectral similarity to the 1/*f* spectrum. The result shows that the rule with the highest fitness over the most runs exhibits a 1/*f* type spectrum and its transition function and behavior are quite similar to those of the Game of Life, which is known to be a computationally universal cellular automaton. These results support the relationship between the presence of 1/*f* noise and computational universality.},

keywords={},

doi={10.1587/transinf.E93.D.1489},

ISSN={1745-1361},

month={June},}

Copy

TY - JOUR

TI - Evolution of Cellular Automata toward a LIFE-Like Rule Guided by 1/f Noise

T2 - IEICE TRANSACTIONS on Information

SP - 1489

EP - 1496

AU - Shigeru NINAGAWA

PY - 2010

DO - 10.1587/transinf.E93.D.1489

JO - IEICE TRANSACTIONS on Information

SN - 1745-1361

VL - E93-D

IS - 6

JA - IEICE TRANSACTIONS on Information

Y1 - June 2010

AB - There is evidence in favor of a relationship between the presence of 1/*f* noise and computational universality in cellular automata. To confirm the relationship, we search for two-dimensional cellular automata with a 1/*f* power spectrum by means of genetic algorithms. The power spectrum is calculated from the evolution of the state of the cell, starting from a random initial configuration. The fitness is estimated by the power spectrum with consideration of the spectral similarity to the 1/*f* spectrum. The result shows that the rule with the highest fitness over the most runs exhibits a 1/*f* type spectrum and its transition function and behavior are quite similar to those of the Game of Life, which is known to be a computationally universal cellular automaton. These results support the relationship between the presence of 1/*f* noise and computational universality.

ER -