六状态下的七重格中的弱普适加权元胞自动机
摘要：使用七边形网格-{7,3}上的加权细胞自动机证明了其是一个弱通用细胞自动机的论文，该网格是超几何平面的划分。我们在本文中改进了之前上传到arXiv:2301.10691v1和arXiv:2301.10691v2的同样结果。在之前的上传论文中，该结果使用了7种状态进行证明。而在本次研究中，我们将状态数量减少为6。这样的减少并不是简单的，而是需要实质性的实现变化。目前的最大权重为34，比使用7种状态的最好结果有着非常大的减少。此外，表格中有137个条目，比使用7种状态的论文的160个条目要少得多。这个减少是通过新的轨道实现得到的，轨道在计算通用结果中扮演着关键角色。
作者：Maurice Margenstern
论文ID：2301.10691
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2023-03-29