五网格上具有三状态的弱通用元胞自动机
离散数学
2015-11-02 v1 元胞自动机与格子气
摘要
在本文中，我们证明了在五网格上存在一个具有三状态的弱通用元胞自动机，它是旋转不变的，并且使用类摩尔邻域（à la Moore neighbourhood）。此外，在计算的每一步，非静息状态的集合总是具有无限多个循环。
引用
@article{arxiv.1510.09129,
title = {A weakly universal cellular automaton on the pentagrid with three states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1510.09129},
year = {2015}
}
备注
40 pages, 30 figures