A strongly universal cellular automaton on the heptagrid with seven states
Discrete Mathematics
2021-02-09 v1
Abstract
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.
Cite
@article{arxiv.2102.04292,
title = {A strongly universal cellular automaton on the heptagrid with seven states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:2102.04292},
year = {2021}
}
Comments
43 pages, 44 figures