TOPOLOGICAL CLASSIFICATION OF CELLULAR AUTOMATA

被引：13
|
作者：
BINDER, PM
机构：
[1] Dept. of Theor. Phys., Oxford Univ.
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1991年 / 24卷 / 01期
关键词：
D O I：
10.1088/0305-4470/24/1/007
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We summarize an extensive numerical study of basin and attractor sizes among the 88 distinct elementary cellular automata (CA) rules. Based on this study and on previous work in discretized dynamical systems, we propose a new classification of CA, complementary to that of Wolfram, in which attractor globality is important. With the use of fixed boundary conditions we find global periodic attractors in CA for the first time. Not a single instance of attractor chaos is observed in this class of rules.
引用
收藏
页码：L31 / L34
页数：4
相关论文
共 50 条
  • [1] Topological Conjugacy Classification of Cellular Automata
    Guan, Junbiao
    Shen, Shaowei
    [J]. 2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 211 - +
  • [2] Classification of Elementary Cellular Automata Up to Topological Conjugacy
    Epperlein, Jeremias
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 : 99 - 112
  • [3] A topological classification of D-dimensional cellular automata
    Burkhead, Emily Gamber
    [J]. DYNAMICAL SYSTEMS-AN INTERNATIONAL JOURNAL, 2009, 24 (01): : 45 - 61
  • [4] Topological Conjugacy Classification of Elementary Cellular Automata with Majority Memory
    Xu, Haiyun
    Chen, Fangyue
    Jin, Weifeng
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (14):
  • [5] Topological dynamics of cellular automata
    Kurka, P
    [J]. CODES, SYSTEMS, AND GRAPHICAL MODELS, 2001, 123 : 447 - 485
  • [6] On the topological sensitivity of cellular automata
    Baetens, Jan M.
    De Baets, Bernard
    [J]. CHAOS, 2011, 21 (02)
  • [7] A full computation-relevant topological dynamics classification of elementary cellular automata
    Schuele, Martin
    Stoop, Ruedi
    [J]. CHAOS, 2012, 22 (04)
  • [8] The topological entropy of invertible cellular automata
    Akin, Hasan
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 213 (02) : 501 - 508
  • [9] Topological dynamics of Nondeterministic Cellular Automata
    Di Lena, Pietro
    [J]. INFORMATION AND COMPUTATION, 2020, 274
  • [10] Topological properties of cellular automata on trees
    Fici, Gabriele
    Fiorenzi, Francesca
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 255 - 266
12345