Flexible Time and the Evolution of One-Dimensional Cellular Automata

TL;DR

This paper introduces a flexible time approach for one-dimensional cellular automata, enabling variable time progression across different regions to efficiently simulate evolution by skipping over known structures.

Contribution

It presents a novel method that allows different parts of a cellular automaton to evolve at different rates, improving simulation efficiency by skipping over known structures.

Findings

Enables faster simulation of cellular automata by skipping over known structures.

Allows variable time progression in cellular automata evolution.

Improves computational efficiency in modeling complex systems.

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.