• 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