Cellular automata preimages: Count and list algorithm

被引：0
|
作者：
Jeras, Iztok [1 ]
Dobnikar, Andrej [1 ]
机构：
[1] Univ Ljubljana, Fac Comp & Informat Sci, SI-1001 Ljubljana, Slovenia
来源：
COMPUTATIONAL SCIENCE - ICCS 2006, PT 3, PROCEEDINGS | 2006年 / 3993卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Preimages of cellular automata are observed. Their number is computed using simple matrix operations. Three algorithms for making a list of preimages are graphically presented using the de Bruijn diagram and its concatenated form: the preimage network.
引用
收藏
页码：345 / 352
页数：8
相关论文
共 50 条
  • [31] Exploiting the selfish gene algorithm for evolving cellular automata
    Corno, F
    Reorda, MS
    Squillero, G
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 577 - 581
  • [32] Implementation of the Cellular Automata Algorithm for Developing an Educational Game
    Fauzia, Nurul
    Rohendi, Dedi
    Riza, Lala Septem
    PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH) - INFORMATION SCIENCE FOR GREEN SOCIETY AND ENVIRONMENT, 2016, : 169 - 174
  • [33] CELLULAR AUTOMATA ALGORITHM AND ITS APPLICATION IN CRYSTALLIZATION SIMULATION
    Ruibin Qu
    CADDM, 1995, (02) : 61 - 70
  • [34] MOCA: A Scalable Consensus Algorithm Based on Cellular Automata
    Wang, Zhancang
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 314 - 318
  • [35] A quantum genetic algorithm based on cellular automata model
    Xia, X. (laughkid@163.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (18):
  • [36] A NEW IMAGE ENCRYPTION ALGORITHM USING CELLULAR AUTOMATA
    Varshney, Mayank
    RoyChowdhury, D.
    SECRYPT 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2009, : 289 - 292
  • [37] A novel algorithm for coarse-graining of cellular automata
    Magiera, Krzysztof
    Dzwinel, Witold
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 258 - 267
  • [38] Robot path planning algorithm based on cellular automata
    Yu, Nai-Gong
    Wang, Sheng
    Ruan, Xiao-Gang
    Kongzhi yu Juece/Control and Decision, 2010, 25 (07): : 1055 - 1058
  • [39] A Learning Algorithm for the Simulation of Pedestrian Flow by Cellular Automata
    Ishii, Hideaki
    Morishita, Shin
    CELLULAR AUTOMATA, 2010, 6350 : 465 - 473
  • [40] Discovery with genetic algorithm scheduling strategies for cellular automata
    Seredynski, F
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 643 - 652
12345