Cellular Automata Complexity Threshold and Classification: A Geometric Perspective

被引：1
|
作者：
Al-Emam, Mohamed [1 ,2 ]
Kaurov, Vitaliy [3 ]
机构：
[1] Cairo Univ, Fac Engn Elect, Cairo, Egypt
[2] Cairo Univ, Commun Dept, Cairo, Egypt
[3] Wolfram Res Inc, Champaign, IL 61820 USA
来源：
COMPLEX SYSTEMS | 2014年 / 23卷 / 04期
关键词：
D O I：
10.25088/ComplexSystems.23.4.355
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper presents the results of mathematical experiments on the so-called "orientation vector." It looks at complexity in terms of three perspectives: Wolfram, Langton, and Chua. Critically, we consider Chua's geometrical complexity index and a complexity-based classification of elementary cellular automata. Ideas in terms of solutions for ordinary differential equations and complexity measurements are proposed to the research community for discussion.
引用
收藏
页码：355 / 376
页数：22
相关论文
共 50 条
  • [1] Cellular automata complexity threshold and classification: A geometric perspective
    [J]. 1600, Complex Systems Publications, Inc (23):
  • [2] Classification of cellular automata and complexity
    Jin, XG
    Kim, TW
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2003, 17 (22-24): : 4232 - 4237
  • [3] Kolmogorov complexity and cellular automata classification
    Dubacq, JC
    Durand, B
    Formenti, E
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) : 271 - 285
  • [4] μ-Limit sets of cellular automata from a computational complexity perspective
    Boyer, L.
    Delacourt, M.
    Poupet, V.
    Sablik, M.
    Theyssier, G.
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (08) : 1623 - 1647
  • [5] COMPLEXITY OF IDENTIFICATION OF CELLULAR AUTOMATA
    ADAMATSKII, AI
    [J]. AUTOMATION AND REMOTE CONTROL, 1992, 53 (09) : 1449 - 1458
  • [6] Cellular automata and communication complexity
    Dürr, C
    Rapaport, I
    Theyssier, G
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 322 (02) : 355 - 368
  • [7] Complexity Steering in Cellular Automata
    Peled, Bar Y.
    Carmi, Avishy Y.
    [J]. COMPLEX SYSTEMS, 2018, 27 (02): : 159 - 175
  • [8] CELLULAR AUTOMATA AS MODELS OF COMPLEXITY
    WOLFRAM, S
    [J]. NATURE, 1984, 311 (5985) : 419 - 424
  • [9] Thermodynamics and complexity of cellular automata
    Badii, R
    Politi, A
    [J]. PHYSICAL REVIEW LETTERS, 1997, 78 (03) : 444 - 447
  • [10] UNIVERSALITY AND COMPLEXITY IN CELLULAR AUTOMATA
    WOLFRAM, S
    [J]. PHYSICA D, 1984, 10 (1-2): : 1 - &
12345