2005/04/30 by Jason A. C. Gallas, Hans J. Herrmann
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Artificial intelligence #Automata theory #Automaton #Block cellular automaton #Cellular Automata and Applications #Cellular automaton #Class (philosophy) #Computer science #Continuous automaton #Continuous spatial automaton #DNA and Biological Computing #Deterministic automaton #Lattice gas automaton #Mathematics #Mobile automaton #Order (exchange) #Physics #Quantum finite automata #Space (punctuation) #Spacetime #Statistical physics #Stochastic cellular automaton #Theoretical and Computational Physics #Theoretical computer science #cond-mat.dis-nn #cond-mat.stat-mech
paper · pdf · doi:10.1016/j.physa.2005.05.016
5 pages, 6 color figures, Proceedings Medyfinol 2004, Physica A in print
arxiv created 2005/04/30 · openalex publication_date 2005/06/30 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We report surprisingly regular behaviors observed for a class 4 cellular automaton, the totalistic rule 20: starting from disordered initial configurations the automaton produces patterns which are periodic not only in time but also in space. This is the first evidence that different types of spatio-temporal order can emerge under specific conditions out of disorder in the same discrete rule based algorithm.