Totalistic two-dimensional cellular automata exhibiting global periodic behavior

被引：3
|
作者：
Boccara, N [1 ]
Roger, M
机构：
[1] DRECAM SPEC Ctr Etud Saclay, F-91191 Gif Sur Yvette, France
[2] Univ Illinois, Dept Phys, Chicago, IL 60607 USA
来源：
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 1999年 / 10卷 / 06期
关键词：
cellular automata; probabilistic average cellular automaton rules; emergent behavior;
D O I：
10.1142/S0129183199000814
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We have determined families of two-dimensional deterministic totalistic cellular automaton rules whose stationary density of active sites exhibits a period two in time. Each family of deterministic rules is characterized by an "average probabilistic totalistic rule" exhibiting the same periodic behavior.
引用
收藏
页码：1017 / 1024
页数：8
相关论文
共 50 条
  • [31] Generalized FSSP Algorithms for Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 533 - 539
  • [32] On the complexity of two-dimensional signed majority cellular automata
    Goles, Eric
    Montealegre, Pedro
    Perrot, Kevin
    Theyssier, Guillaume
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 1 - 32
  • [33] The application of two-dimensional cellular automata in logic BIST
    Zhang, Jinyi
    Gui, Jianghua
    Feng, Yun
    HDP'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON HIGH DENSITY PACKAGING AND MICROSYSTEM INTEGRATION, 2007, : 367 - +
  • [34] Construction of μ-Limit Sets of Two-dimensional Cellular Automata
    Delacourt, Martin
    de Menibus, Benjamin Hellouin
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 262 - 274
  • [35] PROBABILITY-DISTRIBUTIONS OF TWO-DIMENSIONAL CELLULAR AUTOMATA
    FOGLEIN, J
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1988, 7 (03): : 219 - 227
  • [36] Basic Schemes for Reversible Two-Dimensional Cellular Automata
    Peridier, Vallorie J.
    COMPLEX SYSTEMS, 2008, 18 (01): : 43 - 51
  • [37] Non-trivial collective behavior in three-dimensional totalistic illegal cellular automata with high connectivity
    Jimenez-Morales, F
    Karma, H
    PHYSICS LETTERS A, 1998, 240 (03) : 151 - 159
  • [38] FPGA implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I.
    Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 1999, 430 (01): : 127 - 142
  • [39] FPGA Implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1999, 430 (01): : 127 - 142
  • [40] Two-dimensional cellular automata and the analysis of correlated time series
    Rigo, Luis O., Jr.
    Barbosa, Valmir C.
    PATTERN RECOGNITION LETTERS, 2006, 27 (12) : 1353 - 1360
12345