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
基金
美国国家科学基金会;
关键词
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
相关论文
共 21 条
[1]   CRITICALITY IN CELLULAR AUTOMATA [J].
CHATE, H ;
MANNEVILLE, P .
PHYSICA D, 1990, 45 (1-3) :122-135
[2]  
CRUTCHFIELD JP, 1986, CELLULAR AUTOMATA 86
[3]   A HIERARCHICAL-CLASSIFICATION OF CELLULAR AUTOMATA [J].
GUTOWITZ, HA .
PHYSICA D, 1990, 45 (1-3) :136-156
[4]   PATTERN DYNAMICS IN SPATIOTEMPORAL CHAOS - PATTERN SELECTION, DIFFUSION OF DEFECT AND PATTERN COMPETITION INTERMITTENCY [J].
KANEKO, K .
PHYSICA D, 1989, 34 (1-2) :1-41
[5]  
Langton C., 1990, THESIS U MICHIGAN
[6]   COMPUTATION AT THE EDGE OF CHAOS - PHASE-TRANSITIONS AND EMERGENT COMPUTATION [J].
LANGTON, CG .
PHYSICA D, 1990, 42 (1-3) :12-37
[7]   STUDYING ARTIFICIAL LIFE WITH CELLULAR AUTOMATA [J].
LANGTON, CG .
PHYSICA D-NONLINEAR PHENOMENA, 1986, 22 (1-3) :120-149
[8]  
LI W, 1990, IN PRESS COMPLEX SYS, V4
[9]  
LI W, 1989, THESIS COLUMBIA U
[10]   MUTUAL INFORMATION FUNCTIONS VERSUS CORRELATION-FUNCTIONS [J].
LI, WT .
JOURNAL OF STATISTICAL PHYSICS, 1990, 60 (5-6) :823-837