七状态七边形网格上强通用元胞自动机
离散数学
2021-02-09 v1
摘要
本文证明了在七边形网格上存在一个具有七状态且旋转不变的强通用元胞自动机。这改进了作者先前 requiring 十状态的论文。
引用
@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}
}
备注
43 pages, 44 figures