2015/10/30 by Maurice Margenstern, Margenstern, Maurice
Computer Science · Physics and Astronomy · #Cellular Automata and Applications #Quantum chaos and dynamical systems #Nonlinear Dynamics and Pattern Formation
paper · pdf · doi:10.48550/arxiv.1510.09129
In this paper, we prove that there is a weakly universal cellular automaton on the pentagrid with three states which is rotation invariant and which uses à la Moore neighbourhood. Moreover, at each step of the computation, the set of non quiescent states has always infinitely many cycles.