TRANSITION PHENOMENA IN CELLULAR AUTOMATA RULE SPACE

被引：103
|
作者：
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 条
  • [21] Evolutionary design of rule changing cellular automata
    Kanoh, H
    Wu, Y
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2003, 2773 : 258 - 264
  • [22] Complex dynamics of cellular automata rule 119
    Chen, Fang-Fang
    Chen, Fang-Yue
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (06) : 984 - 990
  • [23] Partial symmetry in cellular automata rule vectors
    Cattell, K
    Muzio, JC
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1997, 11 (02): : 187 - 190
  • [24] On Addition-Rule Based Cellular Automata
    Wu, C. H.
    JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (04) : 271 - 286
  • [25] Cellular automata with majority rule on evolving network
    Makowiec, D
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 141 - 150
  • [26] On addition-rule based cellular automata
    Wu, C.H. (chw@mst.edu), 1600, Old City Publishing (09):
  • [27] Partial Symmetry in Cellular Automata Rule Vectors
    Kevin Cattell
    Jon C. Muzio
    Journal of Electronic Testing, 1997, 11 : 187 - 190
  • [28] Evaluation of dynamic behavior forecasting parameters in the process of transition rule induction of unidimensional cellular automata
    Weinert, Wagner Rodrigo
    Lopes, Heitor Silverio
    BIOSYSTEMS, 2010, 99 (01) : 6 - 16
  • [29] Rule of the road: Optimization model of traffic rule based on cellular automata
    Ji, Yi Ning
    Advanced Materials Research, 2014, 926-930 : 3550 - 3553
  • [30] CELLULAR-AUTOMATA AS AN ENVIRONMENT FOR SIMULATING ELECTROMAGNETIC PHENOMENA
    SIMONS, NRS
    BRIDGES, GE
    PODAIMA, BW
    SEBAK, AR
    IEEE MICROWAVE AND GUIDED WAVE LETTERS, 1994, 4 (07): : 247 - 249
12345