Title :
Topological Conjugacy Classification of Cellular Automata
Author :
Guan, Junbiao ; Shen, Shaowei
Author_Institution :
Sch. of Sci., Hangzhou Dianzi Univ., Hangzhou, China
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;
Conference_Titel :
Chaos-Fractals Theories and Applications, 2009. IWCFTA '09. International Workshop on
Conference_Location :
Shenyang
Print_ISBN :
978-0-7695-3853-2
DOI :
10.1109/IWCFTA.2009.51