TRANSITION PHENOMENA IN CELLULAR AUTOMATA RULE SPACE

被引：100
|
作者：
LI, WT [1 ]
PACKARD, NH [1 ]
LANGTON, CG [1 ]
机构：
[1] UNIV CALIF LOS ALAMOS SCI LAB, DIV THEORET, COMPLEX SYST GRP, LOS ALAMOS, NM 87545 USA
来源：
PHYSICA D-NONLINEAR PHENOMENA | 1990年 / 45卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0167-2789(90)90175-O
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We define several qualitative classes of cellular automata (CA) behavior, based on various statistical measures, and describe how the space of all cellular automata is organized. As a cellular automaton is changed by varying entries in its rule table, abrupt changes in qualitative behavior may occur. These abrupt changes have the character of bifurcations in smooth dynamical systems, or of phase transitions in statistical mechanical systems. The most complex CA rules exhibit many of the characteristics of second-order transitions, suggesting an association between computation, complexity, and critical phenomena. © 1990.
引用
收藏
页码：77 / 94
页数：18
相关论文
共 50 条
  • [31] Photonic elementary cellular automata for simulation of complex phenomena
    Gordon H. Y. Li
    Christian R. Leefmans
    James Williams
    Alireza Marandi
    Light: Science & Applications, 12
  • [32] Quantification of spatiotemporal phenomena by means of cellular automata techniques
    Hütt, MT
    Neff, R
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 289 (3-4) : 498 - 516
  • [33] Photonic elementary cellular automata for simulation of complex phenomena
    Li, Gordon H. Y.
    Leefmans, Christian R.
    Williams, James
    Marandi, Alireza
    LIGHT-SCIENCE & APPLICATIONS, 2023, 12 (01)
  • [34] Directed percolation phenomena in asynchronous elementary cellular automata
    Fates, Nazim
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 667 - 675
  • [35] Topological chaos of universal elementary cellular automata rule
    Jin, Weifeng
    Chen, Fangyue
    NONLINEAR DYNAMICS, 2011, 63 (1-2) : 217 - 222
  • [36] Complex Dynamics Behaviors in Cellular Automata Rule 35
    Han, Qi
    Liao, Xiaofeng
    Li, Chuandong
    Feng, Liping
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (06) : 487 - 504
  • [37] Gliders, Collisions and Chaos of Cellular Automata Rule 62
    Shi, Lun
    Chen, Fangyue
    Jin, Weifeng
    2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 221 - +
  • [38] Symbolics dynamics of elementary cellular automata rule 88
    Fang-Fang Chen
    Fang-Yue Chen
    Guan-Rong Chen
    Wei-Feng Jin
    Lin Chen
    Nonlinear Dynamics, 2009, 58 : 431 - 442
  • [39] Cellular automata based nearest neighbour rule condensation
    Zhao, Li
    Liang, Jingkun
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 109 - 116
  • [40] Fast Rule Identification and Neighborhood Selection for Cellular Automata
    Sun, Xianfang
    Rosin, Paul L.
    Martin, Ralph R.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (03): : 749 - 760
12345