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 条
[21]   On evolving probabilistic cellular automata [J].
Chen, W ;
Li, YX ;
Tu, H .
PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, :761-765
[22]   IDENTIFICATION OF PROBABILISTIC CELLULAR AUTOMATA [J].
ADAMATSKIY, AI .
SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1992, 30 (03) :118-123
[23]   Identification of probabilistic cellular automata [J].
Billings, SA ;
Yang, YX .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (02) :225-236
[24]   Computing with Probabilistic Cellular Automata [J].
Schuele, Martin ;
Ott, Thomas ;
Stoop, Ruedi .
ARTIFICIAL NEURAL NETWORKS - ICANN 2009, PT II, 2009, 5769 :525-+
[25]   Cellular automata with memory [J].
Alonso-Sanz, R ;
Martín, M .
MODELING OF COMPLEX SYSTEMS, 2003, 661 :153-158
[26]   A cryptosystem based on elementary cellular automata [J].
Abdo, A. A. ;
Lian, Shiguo ;
Ismail, I. A. ;
Amin, M. ;
Diab, H. .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) :136-147
[27]   Irreducible elementary cellular automata found [J].
Dzwinel, Witold ;
Magiera, Krzysztof .
JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 :300-308
[28]   Unraveling simplicity in elementary cellular automata [J].
Meunier, Pierre-Etienne .
THEORETICAL COMPUTER SCIENCE, 2016, 641 :2-10
[29]   The relationships of three elementary cellular automata [J].
Jiang Z. .
Journal of Systems Science and Complexity, 2006, 19 (1) :128-136
[30]   A Note on Elementary Cellular Automata Classification [J].
Martinez, Genaro J. .
JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) :233-259