DocumentCode :
2794301
Title :
Topological Conjugacy Classification of Cellular Automata
Author :
Guan, Junbiao ; Shen, Shaowei
Author_Institution :
Sch. of Sci., Hangzhou Dianzi Univ., Hangzhou, China
fYear :
2009
fDate :
6-8 Nov. 2009
Firstpage :
211
Lastpage :
215
Abstract :
We present a theoretically global equivalence classification of cellular automata (CA) on infinite lattices based on the point of view of topological conjugacy. In particular, based on this platform, we further demonstrate that among approximately 1.34 × 10154 CA rules with nine variables there exists a dual rule of the famous game of life, which has been shown to be capable of universal computation, and therefore this rule can also perform universal computation.
Keywords :
cellular automata; equivalence classes; topology; cellular automata; equivalence classification; infinite lattices; topological conjugacy classification; Automata; Chaos; Educational institutions; Lattices; Mathematics; Pattern analysis; Periodic structures; Sparks; Spatiotemporal phenomena; Statistics; Cellular automata; Game of Life; dual rule; global equivalence class; symbolic dynamics; topological conjugacy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Chaos-Fractals Theories and Applications, 2009. IWCFTA '09. International Workshop on
Conference_Location :
Shenyang
Print_ISBN :
978-0-7695-3853-2
Type :
conf
DOI :
10.1109/IWCFTA.2009.51
Filename :
5361988
Link To Document :
بازگشت