Fully Asynchronous Cellular Automata as a 'good' Randomness Enhancer

被引:0
|
作者
Roy, Souvik [1 ]
机构
[1] Bennett Univ, Sch Comp Sci & Technol, Greater Noida, India
关键词
Asynchronous cellular automata (ACAs); reversibility; recurrent rules; randomness enhancer; REVERSIBILITY;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work explores randomness enhancing capability of asynchronous cellular automata. This paper first reports theoretical results to identify elementary cellular automata under fully asynchronous updating scheme with large cycle of length 2(n) or 2(n) - 1. To predict the randomness enhancing capability, we classify these large cycle asynchronous cellular automata into fully and partially exposed systems following both the experimental and theoretical approach. Finally, it is observed that fully exposed asynchronous cellular automata are able to improve randomness quality of a 'poor' random number generator.
引用
收藏
页码:79 / 97
页数:19
相关论文
共 50 条
  • [31] On the complexity of asynchronous freezing cellular automata
    Goles, Eric
    Maldonado, Diego
    Montealegre, Pedro
    Rios-Wilson, Martin
    INFORMATION AND COMPUTATION, 2021, 281
  • [32] Dynamics groups of asynchronous cellular automata
    Matthew Macauley
    Jon McCammond
    Henning S. Mortveit
    Journal of Algebraic Combinatorics, 2011, 33 : 11 - 35
  • [33] Asynchronous cellular automata and dynamical properties
    Manzoni, Luca
    NATURAL COMPUTING, 2012, 11 (02) : 269 - 276
  • [34] Foreword: asynchronous cellular automata and applications
    Dennunzio, Alberto
    Fates, Nazim
    Formenti, Enrico
    NATURAL COMPUTING, 2013, 12 (04) : 537 - 538
  • [35] Asynchronous cellular automata and dynamical properties
    Luca Manzoni
    Natural Computing, 2012, 11 : 269 - 276
  • [36] Asynchronous Cellular Automata and Pattern Classification
    Sethi, Biswanath
    Roy, Souvik
    Das, Sukanta
    COMPLEXITY, 2016, 21 (S1) : 370 - 386
  • [37] m-Asynchronous Cellular Automata
    Dennunzio, Alberto
    Formenti, Enrico
    Manzoni, Luca
    Mauri, Giancarlo
    CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 653 - 662
  • [38] Coxeter Groups and Asynchronous Cellular Automata
    Macauley, Matthew
    Mortveit, Henning S.
    CELLULAR AUTOMATA, 2010, 6350 : 409 - +
  • [39] ASYNCHRONOUS CELLULAR AUTOMATA FOR INFINITE TRACES
    GASTIN, P
    PETIT, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 623 : 583 - 594
  • [40] A Guided Tour of Asynchronous Cellular Automata
    Fates, Nazim
    JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (5-6) : 387 - 416