Fast Simulation of Cellular Automata by Self-Composition

Joseph Natal, Oleksiy Al-saadi

Computing the configuration of any one-dimensional cellular automaton at generation $n$ can be accelerated by constructing and running a composite rule with a radius proportional t…