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 条

[1] Novel parameterizing cellular automata rule space
Cao, Xingqin
Wang, Nengchao
He, Nanzhong
Shi, Baochang
Journal of Information and Computational Science, 2007, 4 (01): : 1 - 6
[2] Selfing dynamics in the rule space of additive cellular automata
Voorhees, Burton
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 609 - 616
[3] Transition rule elicitation methods for urban cellular automata models
Jiao, Junfeng
Boerboom, Luc
INNOVATIONS IN DESIGN & DECISION SUPPORT SYSTEMS IN ARCHITECTURE AND URBAN PLANNING, 2006, : 53 - +
[4] Transformations of the one-dimensional cellular automata rule space
Cattaneo, G
Formenti, E
Margara, L
Mauri, G
PARALLEL COMPUTING, 1997, 23 (11) : 1593 - 1611
[5] Parameter characterization of two-dimensional cellular automata rule space
Barbosa de Oliveira, Gina Maira
Cardoso Siqueira, Sandra Regina
PHYSICA D-NONLINEAR PHENOMENA, 2006, 217 (01) : 1 - 6
[6] Majority rule cellular automata
Gaertner, Bernd
Zehmakan, Ahad N.
THEORETICAL COMPUTER SCIENCE, 2021, 889 : 41 - 59
[7] A DYNAMIC RULE IN CELLULAR AUTOMATA
Somarakis, C. E.
Papavassilopoulos, G. P.
Udwadia, F. E.
22ND EUROPEAN CONFERENCE ON MODELLING AND SIMULATION, PROCEEDINGS, 2008, : 164 - +
[8] Cellular automata with voting rule
Makowiec, D
ACTA PHYSICA POLONICA B, 1996, 27 (03): : 677 - 692
[9] ORDER OF THE TRANSITION VERSUS SPACE DIMENSION IN A FAMILY OF CELLULAR AUTOMATA
BIDAUX, R
BOCCARA, N
CHATE, H
PHYSICAL REVIEW A, 1989, 39 (06): : 3094 - 3105
[10] ROLE OF INITIAL CONDITIONS IN THE CLASSIFICATION OF THE RULE SPACE OF CELLULAR-AUTOMATA DYNAMICS
DHAR, A
LAKDAWALA, P
MANDAL, G
WADIA, SR
PHYSICAL REVIEW E, 1995, 51 (04): : 3032 - 3037

← 1 2 3 4 5 →