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 条
  • [41] Designing cellular automata using a parallel evolutionary algorithm
    Sipper, M
    Tomassini, M
    Capcarrere, MS
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1997, 389 (1-2): : 278 - 283
  • [42] Hardware Implementation of Programmable Cellular Automata Encryption Algorithm
    Anghelescu, Petre
    2012 35TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2012, : 18 - 21
  • [43] Optimization of Quantum Cellular Automata Circuits by Genetic Algorithm
    Parvane, M.
    Rahimi, E.
    Jafarinejad, F.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (02): : 229 - 236
  • [44] A quantum genetic algorithm based on cellular automata model
    Xia, Xuewen
    Wang, Qian
    Li, Yuanxiang
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2013, 18 (03) : 243 - 250
  • [45] A Novel Algorithm for Coarse-Graining of Cellular Automata
    Magiera, Krzysztof
    Dzwinel, Witold
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 258 - 267
  • [46] Encryption algorithm based on coupled toggle cellular automata
    School of Computer Science and Technology, NUST, Nanjing 210094, China
    Nanjing Li Gong Daxue Xuebao, 2006, 5 (578-582):
  • [47] Evolving Cellular Automata by Parallel Quantum Genetic Algorithm
    Laboudi, Zakaria
    Chikhi, Salim
    NDT: 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKED DIGITAL TECHNOLOGIES, 2009, : 309 - 314
  • [48] Data Encryption Algorithm Based on Evolvable Cellular Automata
    Nie Xin
    Li Yuan-xiang
    Wang Long
    Wu Sheng-yang
    ICFCSE 2011: 2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, VOL 1, 2011, : 514 - 517
  • [49] CELLULAR AUTOMATA ALGORITHM AND ITS APPLICATION IN CRYSTALLIZATION SIMULATION
    Ruibin Qu
    Computer Aided Drafting,Design and Manufacturing, 1995, Design and Manufacturing.1995 (02)
  • [50] The Study of Community Detection Algorithm Based on Cellular Automata
    Tian Shuang-liang
    Li Kai
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL I, 2010, : 404 - 407
12345