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
关键词
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
    CASDAGLI, M
    EUBANK, S
    FARMER, JD
    GIBSON, J
    [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
    CHATE, H
    MANNEVILLE, P
    [J]. 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
    CRUTCHFIELD, JP
    YOUNG, K
    [J]. PHYSICAL REVIEW LETTERS, 1989, 63 (02) : 105 - 108
  • [8] Gutowitz H, 1991, CELLULAR AUTOMATA TH
  • [9] THE ATTRACTOR-BASIN PORTRAIT OF A CELLULAR AUTOMATON
    HANSON, JE
    CRUTCHFIELD, JP
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1992, 66 (5-6) : 1415 - 1462
  • [10] LIVI R, 1990, NATO ASI SERIES B, V237