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 条

[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] Cellular automata with majority rule on evolving network
Makowiec, D
CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 141 - 150
[23] 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
[24] Partial symmetry in cellular automata rule vectors
Cattell, K
Muzio, JC
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1997, 11 (02): : 187 - 190
[25] On Addition-Rule Based Cellular Automata
Wu, C. H.
JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (04) : 271 - 286
[26] Partial Symmetry in Cellular Automata Rule Vectors
Kevin Cattell
Jon C. Muzio
Journal of Electronic Testing, 1997, 11 : 187 - 190
[27] On addition-rule based cellular automata
Wu, C.H. (chw@mst.edu), 1600, Old City Publishing (09):
[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

← 1 2 3 4 5 →