A Note on the Classification of the Most Simple Asynchronous Cellular Automata
作者： Nazim Fatès
DOI: 10.1007/978-3-642-40867-0_3
关键词:
摘要: This text presents some notes on the classification of simple rules in one and two dimensions. We focus 256 Elementary Cellular Automata 64 totalistic with von Neumann neighbourhood. The updating scheme is fully asynchronous updating, that is, only cell updated randomly uniformly at each time step.
springer.com
sci-hub.st 参考文章(17)
Thomas Worsch, (Intrinsically?) Universal Asynchronous CA Lecture Notes in Computer Science. pp. 689- 698 ,(2012) , 10.1007/978-3-642-33350-7_71
Nazim Fatès, Stochastic Cellular Automata Solutions to the Density Classification Problem Theory of Computing Systems \/ Mathematical Systems Theory. ,vol. 53, pp. 223- 242 ,(2013) , 10.1007/S00224-012-9386-3
Ferdinand Peper, Susumu Adachi, Jia Lee, Variations on the Game of Life Game of Life Cellular Automata. pp. 235- 255 ,(2010) , 10.1007/978-1-84996-217-9_13
Andrew Adamatzky, Game of Life Cellular Automata ,(2010)
Nazim Fatès, Jörg Hoffmann, Hector Palacios, Brothers in Arms? On AI Planning and Cellular Automata european conference on artificial intelligence. pp. 223- 228 ,(2010)
Ruedi Stoop, Martin Schüle, A full computation-relevant topological dynamics classification of elementary cellular automata. Chaos. ,vol. 22, pp. 043143- ,(2012) , 10.1063/1.4771662
Damien Regnault, Nicolas Schabanel, Éric Thierry, Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority Theoretical Computer Science. ,vol. 410, pp. 4844- 4855 ,(2009) , 10.1016/J.TCS.2009.06.024
Nazim Fatés, Michel Morvan, Nicolas Schabanel, Éric Thierry, Fully Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata Mathematical Foundations of Computer Science 2005. pp. 316- 327 ,(2005) , 10.1007/11549345_28
Nazim Fatès, Damien Regnault, Nicolas Schabanel, Éric Thierry, Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata LATIN 2006: Theoretical Informatics. pp. 455- 466 ,(2006) , 10.1007/11682462_43
Henryk Fukś, Andrew Skelton, Orbits of the Bernoulli measure in single-transition asynchronous cellular automata Discrete Mathematics & Theoretical Computer Science. pp. 95- 112 ,(2011)