Summary
International Symposium on Nonlinear Theory and Its Applications
2015
Session Number:A3L-E
Session:
Number:A3L-E-4
Power Spectral Analysis of the Computation Process of Turing Machine on the Game of Life
Shigeru Ninagawa, Susumu Aadachi, Paul Rendell,
pp.197-200
Publication Date:2015/12/1
Online ISSN:2188-5079
DOI:10.34385/proc.47.A3L-E-4
PDF download (209.2KB)
Summary:
It is known that the Game of Life, a two-dimensional cellular automaton can emulate Turing machine on its array. In this research we performed spectral analysis to investigate the dynamical aspect of the computation process carried out by Turing machine on the Game of Life. An actively evolving part of the whole area exhibits 1/f noise although the whole area does not. The deviation of power spectrum from 1/f noise that is commonly observed in the evolution from random configuration can be explained as a consequence of the 'regularity' contained in initial configuration capable of supporting computation.