UNRECONSTRUCTIBLE AT ANY RADIUS

被引：10
作者：
CRUTCHFIELD, JP
机构：
[1] Center for Complex Systems Research, Beckman Institute, 405 North Mathews, Urbana, IL 61801, USA1 1 Impermanent address: Department of Physics, University of California, Berkeley
来源：
PHYSICS LETTERS A | 1992年 / 171卷 / 1-2期
关键词：
D O I：
10.1016/0375-9601(92)90132-6
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Modeling pattern data series with cellular automata fails for a wide range of deterministic nonlinear spatial processes. If the latter have finite spatially-local memory, reconstructed cellular automata with infinite radius may be required. In some cases, even this is not adequate: an irreducible stochasticity remains on the shortest time scales. The underlying problem is illustrated and quantitatively analyzed using an alternative model class called cellular transducers.
引用
收藏
页码：52 / 60
页数：9
相关论文
共 21 条
[1]  
BAGNOLI F, 1990, SPRINGER P PHYSICS, V46
[2]   STATE-SPACE RECONSTRUCTION IN THE PRESENCE OF NOISE [J].
CASDAGLI, M ;
EUBANK, S ;
FARMER, JD ;
GIBSON, J .
PHYSICA D-NONLINEAR PHENOMENA, 1991, 51 (1-3) :52-98
[3]  
CASDAGLI M, 1992, SANTA FE I STUDIES S, V12
[4]   SPATIO-TEMPORAL INTERMITTENCY IN COUPLED MAP LATTICES [J].
CHATE, H ;
MANNEVILLE, P .
PHYSICA D, 1988, 32 (03) :409-422
[5]  
Crutchfield J. P., 1987, Directions in chaos. Vol.1, P272
[6]  
Crutchfield J. P., 1987, Complex Systems, V1, P417
[7]   INFERRING STATISTICAL COMPLEXITY [J].
CRUTCHFIELD, JP ;
YOUNG, K .
PHYSICAL REVIEW LETTERS, 1989, 63 (02) :105-108
[8]  
Gutowitz H, 1991, CELLULAR AUTOMATA TH
[9]   THE ATTRACTOR-BASIN PORTRAIT OF A CELLULAR AUTOMATON [J].
HANSON, JE ;
CRUTCHFIELD, JP .
JOURNAL OF STATISTICAL PHYSICS, 1992, 66 (5-6) :1415-1462
[10]  
LIVI R, 1990, NATO ASI SERIES B, V237
123