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