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 条
  • [31] THE REACHABILITY PROBLEM FOR FINITE CELLULAR-AUTOMATA
    CLEMENTI, A
    IMPAGLIAZZO, R
    INFORMATION PROCESSING LETTERS, 1995, 53 (01) : 27 - 31
  • [32] INTERFACIAL PHENOMENA IN BOLTZMANN CELLULAR-AUTOMATA
    DORTONA, U
    SALIN, D
    CIEPLAK, M
    BANAVAR, JR
    EUROPHYSICS LETTERS, 1994, 28 (05): : 317 - 322
  • [33] ADDITIVE CELLULAR-AUTOMATA AND ALGEBRAIC SERIES
    LITOW, B
    DUMAS, P
    THEORETICAL COMPUTER SCIENCE, 1993, 119 (02) : 345 - 354
  • [34] A CELLULAR-AUTOMATA MODEL OF THE HYDROPHOBIC EFFECT
    KIER, LB
    CHENG, CK
    TESTA, B
    CARRUPT, PA
    PHARMACEUTICAL RESEARCH, 1995, 12 (04) : 615 - 620
  • [35] CELLULAR-AUTOMATA AND FINITE-FIELDS
    VIVALDI, F
    PHYSICA D, 1994, 79 (2-4): : 115 - 131
  • [36] DECIDABILITY FOR SOME PROBLEMS OF LINEAR CELLULAR-AUTOMATA OVER FINITE COMMUTATIVE RINGS
    SATO, T
    INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 151 - 155
  • [37] A CELLULAR-AUTOMATA MODEL OF AN AQUEOUS-SOLUTION
    KIER, LB
    CHENG, CK
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (06): : 1334 - 1337
  • [38] EFFECT OF STRAY CHARGE ON QUANTUM CELLULAR-AUTOMATA
    TOUGAW, PD
    LENT, CS
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1995, 34 (8B): : 4373 - 4375
  • [39] COMPLEXITY OF SEQUENTIAL REALIZATION OF CELLULAR-AUTOMATA MAPS
    ADAMATSKII, AI
    AUTOMATION AND REMOTE CONTROL, 1994, 55 (02) : 271 - 280
  • [40] ON EXPLICIT EXPRESSIONS IN ADDITIVE CELLULAR-AUTOMATA THEORY
    KAR, BK
    GUPTA, A
    CHAUDHURI, PP
    INFORMATION SCIENCES, 1993, 72 (1-2) : 83 - 103