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 条
  • [41] Color War: Cellular Automata with Majority-Rule
    Gartner, Bernd
    Zehmakan, Ahad N.
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2017), 2017, 10168 : 393 - 404
  • [42] Symbolics dynamics of elementary cellular automata rule 88
    Chen, Fang-Fang
    Chen, Fang-Yue
    Chen, Guan-Rong
    Jin, Wei-Feng
    Chen, Lin
    NONLINEAR DYNAMICS, 2009, 58 (1-2) : 431 - 442
  • [43] Edge of chaos in rule-changing cellular automata
    Mori, T
    Kudo, K
    Namagawa, Y
    Nakamura, R
    Yamakawa, O
    Suzuki, H
    Uesugi, T
    PHYSICA D, 1998, 116 (3-4): : 275 - 282
  • [44] Topological chaos of universal elementary cellular automata rule
    Weifeng Jin
    Fangyue Chen
    Nonlinear Dynamics, 2011, 63 : 217 - 222
  • [45] Complex Dynamic Behaviors in Cellular Automata Rule 14
    Han, Qi
    Liao, Xiaofeng
    Li, Chuandong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
  • [46] A generalization of the cellular automata rule-30 cryptoscheme
    Popovici, A
    Popovici, D
    Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Proceedings, 2005, : 158 - 164
  • [47] A note on the rule classification for square homogeneous cellular automata
    Makowiec, D
    PHYSICA A, 1997, 236 (3-4): : 353 - 362
  • [48] Control of fuzzy cellular Automata: The case of rule 90
    El Yacoubi, Samira
    Mingarelli, Angelo B.
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2007, 4671 : 477 - 486
  • [49] The impact of the rule structure on the algorithm of an cellular automata implementation
    Porebska, A
    PROCEEDINGS OF THE 2000 6TH IEEE INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS (CNNA 2000), 2000, : 309 - 314
  • [50] Stochastic cellular automata model to reduce rule space cardinality applied to task scheduling with many processors
    de Carvalho, Tiago I.
    Oliveira, Gina M. B.
    2017 6TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2017, : 115 - 120
12345