五网格中具有五状态的弱通用元胞自动机
元胞自动机与格子气
2014-03-12 v1 离散数学
摘要
本文构造了一种在五网格（pentagrid）上的元胞自动机，该自动机是平面的、弱通用的，且仅具有五个状态。这一结果极大地改进了此前需要九个状态的最佳结果。
引用
@article{arxiv.1403.2373,
title = {A weakly universal cellular automaton in the pentagrid with five states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1403.2373},
year = {2014}
}
备注
23 pages, 21 figures