The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Terdapat bukti yang menyokong hubungan antara kehadiran 1/f kebisingan dan kesejagatan pengiraan dalam automata selular. Untuk mengesahkan perhubungan, kami mencari automata selular dua dimensi dengan 1/f spektrum kuasa melalui algoritma genetik. Spektrum kuasa dikira daripada evolusi keadaan sel, bermula daripada konfigurasi awal rawak. Kesesuaian dianggarkan oleh spektrum kuasa dengan mengambil kira persamaan spektrum dengan 1/f spektrum. Keputusan menunjukkan bahawa peraturan dengan kecergasan tertinggi dalam kebanyakan larian mempamerkan 1/f spektrum jenis dan fungsi dan kelakuan peralihannya agak serupa dengan Game of Life, yang dikenali sebagai automasi selular universal secara pengiraan. Keputusan ini menyokong hubungan antara kehadiran 1/f kebisingan dan kesejagatan pengiraan.
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.
Salinan
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
Salinan
@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},}
Salinan
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 -