Power Spectral Analysis of Elementary Cellular Automata

被引：0
|
作者：
Ninagawa, Shigeru [1 ]
机构：
[1] Kanazawa Inst Technol, Div Informat & Comp Sci, 7-1 Ohgigaoka, Nonoichi, Ishikawa 9218501, Japan
来源：
COMPLEX SYSTEMS | 2008年 / 17卷 / 04期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Spectral analysis of elementary cellular automata is performed. A power spectrum is calculated from the evolution of 88 independent rules starting from random initial configurations. As a result, it is found that rule 110 exhibits 1/f noise during the longest time steps. Rule 110 has proved to be capable of supporting universal computation. These results suggest that there is a relationship between computational universality and 1/f noise in cellular automata.
引用
收藏
页码：399 / 411
页数：13
相关论文
共 50 条
  • [1] Koopman spectral analysis of elementary cellular automata
    Taga, Keisuke
    Kato, Yuzuru
    Kawahara, Yoshinobu
    Yamazaki, Yoshihiro
    Nakao, Hiroya
    CHAOS, 2021, 31 (10)
  • [2] Dynamic mode decomposition for Koopman spectral analysis of elementary cellular automata
    Taga, Keisuke
    Kato, Yuzuru
    Yamazaki, Yoshihiro
    Kawahara, Yoshinobu
    Nakao, Hiroya
    CHAOS, 2024, 34 (01)
  • [3] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [4] Extensions on the Analysis of Elementary Cellular Automata with Process Graphs
    Kassardjian, Lia
    Balbi, Pedro Paulo
    Ruivo, Eurico
    Journal of Cellular Automata, 2024, 18 (2-3) : 127 - 155
  • [5] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [6] EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    Redeker, Markus
    Adamatzky, Andrew
    Martinez, Genaro J.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (03):
  • [7] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [8] Synchronization of elementary cellular automata
    Théo Plénet
    Franco Bagnoli
    Samira El Yacoubi
    Clément Raïevsky
    Laurent Lefèvre
    Natural Computing, 2024, 23 : 31 - 40
  • [9] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [10] COMPLEXITY ANALYSIS OF TIME SERIES GENERATED BY ELEMENTARY CELLULAR AUTOMATA
    Qin Dakang Xie Huimin School of Mathematic Science
    AppliedMathematics:AJournalofChineseUniversities, 2005, (03) : 253 - 267
12345