COMPLEXITY INDEX OF OUTER-TOTALISTIC BINARY CELLULAR AUTOMATA WITH ARBITRARY DIMENSION AND NEIGHBORHOOD

被引：1
|
作者：
Pazienza, Giovanni E. [1 ,2 ]
Gomez-Ramirez, Eduardo [3 ]
机构：
[1] MTA SZTAKI, Cellular Sensory & Wave Comp Lab, H-1111 Budapest, Hungary
[2] Pazmany Peter Catholic Univ, H-1111 Budapest, Hungary
[3] La Salle Univ, Fac Ingn, Mexico City 06140, DF, Mexico
来源：
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2012年 / 22卷 / 01期
关键词：
Cellular automata; cellular nonlinear networks; polynomial CNNs; complexity index; game of life;
D O I：
10.1142/S0218127412500174
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The concept of complexity index is of key importance in the systematic analysis of the dynamics of Cellular Automata (CA); nevertheless, it has been defined only for the special case of 1D elementary CA. In this paper, we first introduce a complexity index for outer-totalistic binary CA with arbitrary dimension and neighborhood by means of a rigorous mathematical theory, and then propose a method to find it easily, given only the truth table of an outer-totalistic binary CA rule. Through our technique, we study in detail both 1D and 2D elementary CA rules, including the well-known Game of Life.
引用
收藏
页数：12
相关论文
共 11 条
  • [1] Outer-totalistic cellular automata on graphs
    Marr, Carsten
    Huett, Marc-Thorsten
    PHYSICS LETTERS A, 2009, 373 (05) : 546 - 549
  • [2] A complete description of the dynamics of legal outer-totalistic affine continuous cellular automata
    Wolnik, Barbara
    Dembowski, Marcin
    Augustynowicz, Antoni
    De Baets, Bernard
    NONLINEAR DYNAMICS, 2022, 110 (01) : 589 - 610
  • [3] A complete description of the dynamics of legal outer-totalistic affine continuous cellular automata
    Barbara Wolnik
    Marcin Dembowski
    Antoni Augustynowicz
    Bernard De Baets
    Nonlinear Dynamics, 2022, 110 : 589 - 610
  • [4] On the complexity of the stability problem of binary freezing totalistic cellular automata
    Goles, Eric
    Maldonado, Diego
    Montealegre, Pedro
    Ollinger, Nicolas
    INFORMATION AND COMPUTATION, 2020, 274
  • [5] Fractal Arrangement for 2D Cellular Automata and Its Implementation for Outer-Totalistic Rules
    Kayama, Yoshihiko
    Koda, Yuka
    Yazawa, Ikumi
    CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 328 - 339
  • [6] Fractal Arrangement for 2D Cellular Automata and its Implementation in Outer-totalistic Rules
    Kayama, Yoshihiko
    Koda, Yuka
    Yazawa, Ikumi
    JOURNAL OF CELLULAR AUTOMATA, 2020, 15 (1-2) : 37 - 52
  • [7] Kaleidoscope of life: A 24-neighbourhood outer-totalistic cellular automaton
    Adachi, Susumu
    Lee, Jia
    Peper, Ferdinand
    Umeo, Hiroshi
    PHYSICA D-NONLINEAR PHENOMENA, 2008, 237 (06) : 800 - 817
  • [8] An exhaustive analysis of emergent behaviors in recurrent cellular computing systems with outer-totalistic cells
    Dogaru, R
    Iftime, A
    Darloman, D
    Glesner, M
    2003 INTERNATIONAL SEMICONDUCTOR CONFERENCE, VOLS 1 AND 2, PROCEEDINGS, 2003, : 391 - 394
  • [9] An edge detection method using outer Totalistic Cellular Automata
    Amrogowicz, Sebastian
    Zhao, Yitian
    Zhao, Yifan
    NEUROCOMPUTING, 2016, 214 : 643 - 653
  • [10] Site-bond representation and self-duality for totalistic probabilistic cellular automata in one dimension
    Konno, N
    Ma, X
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 19 - 29
12