Elementary probabilistic cellular automata with memory in cells

被引:0
|
作者
Alonso-Sanz, R
Martín, M
机构
[1] ETSI Agronomos Estadist, Madrid 28040, Spain
[2] UCM, Bioquim & Biol Mol 4, Madrid 28040, Spain
来源
CELLULAR AUTOMATA, PROCEEDINGS | 2004年 / 3305卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Standard Cellular Automata (CA) are memoryless: i.e., the new state of a cell depends on the neighborhood configuration only at the preceding time step. This article considers an extension to the standard framework of CA by implementing memory capabilities in cells. Thus in CA with memory : while the update rules remain unaltered, historic memory of past iterations is retained by featuring each cell by a summary of all its past states. A study is made of the effect of historic memory on two given sides of the hypercube of elementary probabilistic CA.
引用
收藏
页码:11 / 20
页数:10
相关论文
共 50 条
  • [1] Elementary cellular automata with elementary memory rules in cells:: The case of linear rules
    Alonso-Sanz, Ramon
    Martin, Margarita
    JOURNAL OF CELLULAR AUTOMATA, 2006, 1 (01) : 71 - 87
  • [2] Block approximations for probabilistic mixtures of elementary cellular automata
    Cirillo, Emilio N. M.
    Lancia, Giacomo
    Spitoni, Cristian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 654
  • [3] Invertible behavior in elementary cellular automata with memory
    Seck-Tuoh-Mora, Juan C.
    Martinez, Genaro J.
    Alonso-Sanz, Ramon
    Hernandez-Romero, Norberto
    INFORMATION SCIENCES, 2012, 199 : 125 - 132
  • [4] Elementary Cellular Automata with Memory of Delay Type
    Alonso-Sanz, Ramon
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, 2013, 8155 : 67 - 83
  • [5] Phase Transition in Elementary Cellular Automata with Memory
    Ninagawa, Shigeru
    Adamatzky, Andrew
    Alonso-Sanz, Ramon
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2014, 24 (09):
  • [6] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [7] Chaotic properties of elementary cellular automata with majority memory
    Xu, Junkang
    Li, Erlin
    Chen, Fangyue
    Jin, Weifeng
    CHAOS SOLITONS & FRACTALS, 2018, 115 : 84 - 95
  • [8] Realization of Elementary Cellular Automata with Random Minimal Memory
    Goncu, Emre
    Yalcin, Mustak E.
    2017 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN (ECCTD), 2017,
  • [9] Phase transitions in an elementary probabilistic cellular automaton with memory
    Alonso-Sanz, R
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 347 : 383 - 401
  • [10] Elementary Cellular Automata with Minimal Memory and Random Number Generation
    Alonso-Sanz, Ramon
    Bull, Larry
    COMPLEX SYSTEMS, 2009, 18 (02): : 195 - 213