Presentation	2011-10-20 Analysis of Cascade Process in One-dimensional Cellular Automata Shigeru NINAGAWA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Elementary (one-dimensional two-state three-neighbor) additive cellular automaton rule 60 can solve the parity problem in periodic boundary conditions with array size 2^n. The spectral analysis of the behavior of the cellular automaton reveals that spatial periodicity emerges as the evolution proceeds and the pattern with longer period splits into the one with shorter period. This phenomenon is analogous to the cascade process in which a larger vortex splits into a smaller vortex in turbulence. In this article we studied the behavior of the cellular automaton by using the information theoritic measures. As a result, we found the the scenario in which the computing process does not seem to proceed from the initial configuration but in getting near to the solution, the configuration changes abruptly and reach the solution.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Cellular Automaton / Parity Problem / Cascade Process
Paper #	CAS2011-37,NLP2011-64
Date of Issue

Conference Information
Committee	CAS
Conference Date	2011/10/13(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Circuits and Systems (CAS)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Analysis of Cascade Process in One-dimensional Cellular Automata
Sub Title (in English)
Keyword(1)	Cellular Automaton
Keyword(2)	Parity Problem
Keyword(3)	Cascade Process
1st Author's Name	Shigeru NINAGAWA
1st Author's Affiliation	Division of Information and Computer Science, Kanazawa Institute of Technology()
Date	2011-10-20
Paper #	CAS2011-37,NLP2011-64
Volume (vol)	vol.111
Number (no)	242
Page	pp.pp.-
#Pages	5
Date of Issue