JCA Home • Issue Contents

A Strongly Universal Cellular Automaton on the Heptagrid with Seven States
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.

Keywords: Cellular automata, strong universality, hyperbolic tilings

Full Text (IP)