SENSITIVITY IN CELLULAR-AUTOMATA - SOME EXAMPLES

被引:0
|
作者
FRAME, M
机构
[1] Mathematics Department, Union College, Schenectady
关键词
D O I
10.1016/0097-8493(94)90168-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study how the final pattern produced by particular one-dimensional cellular automata can depend on the starting configuration of live and dead cells. In particular, we show that slight changes in the initial state can lead to different universality classes (in the sense of Wolfram) for the final state. A peculiar anthropomorphic pattern appears in one of our experiments. Finally, for two example automata we investigate a small part of the initial condition space, a map of which initial conditions lead to which Wolfram classes.
引用
收藏
页码:733 / 737
页数:5
相关论文
共 50 条
  • [21] CELLULAR-AUTOMATA MODEL OF THE ACCRETION DISK
    RYBKA, RB
    CIEPLAK, M
    HAENSEL, P
    SALIN, D
    ASTRONOMY & ASTROPHYSICS, 1995, 298 (02) : 637 - 642
  • [22] TURBULENT PATTERN BASES FOR CELLULAR-AUTOMATA
    CRUTCHFIELD, JP
    HANSON, JE
    PHYSICA D, 1993, 69 (3-4): : 279 - 301
  • [23] ASYNCHRONOUS MAPPINGS AND ASYNCHRONOUS CELLULAR-AUTOMATA
    CORI, R
    METIVIER, Y
    ZIELONKA, W
    INFORMATION AND COMPUTATION, 1993, 106 (02) : 159 - 202
  • [24] SOME PROPERTIES OF LOCAL AND NONLOCAL SITE EXCHANGE DETERMINISTIC CELLULAR-AUTOMATA
    BOCCARA, N
    ROGER, M
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1994, 5 (03): : 581 - 588
  • [25] RANDOM-WALKS IN CELLULAR-AUTOMATA
    ELORANTA, K
    NONLINEARITY, 1993, 6 (06) : 1025 - 1036
  • [26] POLYOMINO TILINGS, CELLULAR-AUTOMATA AND CODICITY
    AIGRAIN, P
    BEAUQUIER, D
    THEORETICAL COMPUTER SCIENCE, 1995, 147 (1-2) : 165 - 180
  • [27] SIMULATION OF DYNAMIC PHENOMENA BY CELLULAR-AUTOMATA
    BONFATTI, F
    GADDA, G
    MONARI, PD
    COMPUTERS & GRAPHICS, 1994, 18 (06) : 831 - 836
  • [28] CHARACTERISTIC REPRESENTATION OF ELEMENTARY CELLULAR-AUTOMATA
    KAYAMA, Y
    ANADA, H
    IMAMURA, Y
    PHYSICS LETTERS A, 1995, 198 (01) : 23 - 33
  • [29] 2 APPLICATIONS OF PERCOLATION TO CELLULAR-AUTOMATA
    STEIF, JE
    JOURNAL OF STATISTICAL PHYSICS, 1995, 78 (5-6) : 1325 - 1335
  • [30] EVOLUTION AND EXTINCTION OF FAMILIES IN CELLULAR-AUTOMATA
    SZABO, G
    BORSOS, I
    PHYSICAL REVIEW E, 1994, 49 (06): : 5900 - 5902