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

Shigeru NINAGAWA

doi:10.1587/transinf.E93.D.1489

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

Shigeru NINAGAWA

Full Text Views

0

Cite this

Summary :

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

Cite this

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 -