Flexible Time and the Evolution of One-Dimensional Cellular Automata
Cellular Automata and Lattice Gases
2010-07-20 v2
Abstract
Here I describe a view of the evolution of cellular automata that allows to operate on larger structures. Instead of calculating the next state of all cells in one step, the method here developed uses a time slice that can proceed at different places differently. This allows to "jump" over the evolution of known structures in a single step.
Cite
@article{arxiv.0812.4242,
title = {Flexible Time and the Evolution of One-Dimensional Cellular Automata},
author = {Markus Redeker},
journal= {arXiv preprint arXiv:0812.4242},
year = {2010}
}
Comments
13 pages, 1 figure. Corrected 2 typos of previous revision