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

共 16 条

[1] [Anonymous], NONLINEAR DYNAMICS P
[2] [Anonymous], 2002, A New Kind of Science
[3] Berlekamp E.R., 2003, WINNING WAYS YOUR MA, V2nd
[4] Chua L. O., 2009, NONLINEAR DYNAMICS P, VI
[5] Chua L. O., 2009, NONLINEAR DYNAMICS P, VII
[6] A nonlinear dynamics perspective of Wolfram's new kind of science. Part I: Threshold of complexity
Chua, LO
Yoon, S
Dogaru, R
[J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2002, 12 (12): : 2655 - 2766
[7] THE CNN PARADIGM
CHUA, LO
ROSKA, T
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1993, 40 (03) : 147 - 156
[8] Non-linear coupled CNN models for multiscale image analysis
Corinto, F
Biey, M
Gilli, M
[J]. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2006, 34 (01) : 77 - 88
[9] Universal CNN cells
Dogaru, R
Chua, LO
[J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1999, 9 (01): : 1 - 48
[10] Dogaru R., 2008, SYSTEMATIC DESIGN EM

← 1 2 →