十二面体网格中具有五状态的强通用元胞自动机
离散数学
2021-05-25 v2
摘要
本文证明在十二面体网格（双曲三维空间的{5,3,4}镶嵌）中存在一个具有五状态且旋转不变的强通用元胞自动机。这改进了作者先前一篇论文中自动机需要十状态的结论。
引用
@article{arxiv.2104.01561,
title = {A strongly universal cellular automaton in the dodecagrid with five states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:2104.01561},
year = {2021}
}
备注
62p, 25 figures