当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A strongly universal cellular automaton in the dodecagrid with five states
arXiv - CS - Discrete Mathematics Pub Date : 2021-04-04 , DOI: arxiv-2104.01561
Maurice Margenstern

In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tessellation {5,3,4} of the hyperbolic 3D-space, with five states which is rotation invariant. This improves a previous paper of the author where the automaton required ten states.

中文翻译:

在十二面体中具有五个状态的强通用细胞自动机

在本文中,我们证明了在双曲3D空间的棋盘格{5,3,4}的十二面体中有一个强通用的细胞自动机,具有五个不变的旋转状态。这改进了作者先前的论文,其中自动机需要十个状态。
更新日期:2021-04-06
down
wechat
bug