A strongly universal cellular automaton on the heptagrid with seven states

8 Feb 2021  ·  Maurice Margenstern ·

In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with seven states which is rotation invariant. This improves a previous paper of the author where the automaton required ten states.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Discrete Mathematics 68R05 F.2.2

Datasets


  Add Datasets introduced or used in this paper