Presentation	2015-04-24 Power Spectra of the Computation Process of Turing Machine Emulated on Game of Life Shigeru Ninagawa,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	We performed spectral analysis of the Game of Life, a two-dimensional cellular automaton emulating Turing machine on its array. The cell among the tape that is most frequently rewritten during the transition exhibits $1/f$ noise, although the whole power spectrum shows power law close to flat line. This result contrasts with the one dimensional case. This might be caused by decreasing collision between propagating patterns due to the dimensional expansion.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Game of Life / cellular automaton / Turing machine / spectral analysis
Paper #	NLP2015-13
Date of Issue	2015-04-16 (NLP)

Conference Information
Committee	NLP
Conference Date	2015/4/23(2days)
Place (in Japanese)	(See Japanese page)
Place (in English)	Kagawa Social Welfare Center
Topics (in Japanese)	(See Japanese page)
Topics (in English)	Nonlinear Problems, etc.
Chair	Kenya Jinno(Nippon Inst. of Tech.)
Vice Chair	Naoto Fujisaka(Hiroshima City Univ.)
Secretary	Naoto Fujisaka(Tokyo Univ. of Science)
Assistant	Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Asahara(Okayama Univ. of Science)

Paper Information
Registration To	Technical Committee on Nonlinear Problems
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Power Spectra of the Computation Process of Turing Machine Emulated on Game of Life
Sub Title (in English)
Keyword(1)	Game of Life
Keyword(2)	cellular automaton
Keyword(3)	Turing machine
Keyword(4)	spectral analysis
1st Author's Name	Shigeru Ninagawa
1st Author's Affiliation	Kanazawa Institute of Technology(KIT)
Date	2015-04-24
Paper #	NLP2015-13
Volume (vol)	vol.115
Number (no)	NLP-14
Page	pp.pp.57-62(NLP),
#Pages	6
Date of Issue	2015-04-16 (NLP)