五角网格上两状态的弱通用元胞自动机
离散数学
2016-02-16 v2 元胞自动机与格子气
摘要
在本文中，我们证明了五角网格上存在具有两状态的弱通用元胞自动机。本文在某种意义下改进了先前三状态的结果。两个结果都使用了类Moore（à la Moore）邻域。然而，三状态的结果是旋转不变的，而两状态的结果则不是。在这两种情况下，计算的每一步中，非静止状态的集合总是具有无穷多个循环。
引用
@article{arxiv.1512.07988,
title = {A weakly universal cellular automaton on the pentagrid with two states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1512.07988},
year = {2016}
}
备注
38 pages 24 figures. arXiv admin note: text overlap with arXiv:1510.09129