X 规则：非各向同性类生命元胞自动机中的通用计算
元胞自动机与格子气
2017-09-11 v2
摘要
我们提出了一种新的具有逻辑通用性的类生命元胞自动机 (CA)——X 规则。该 CA 是二维、二值的，具有 Moore 邻域和类似于生命游戏的 参数，但不基于出生/生存规则且是非各向同性的。我们概述了搜索方法。几种滑翔机类型和稳定结构在 X 规则动力学中自发出现。我们基于稳定势垒之间的周期性振荡构建了滑翔机枪，并利用相互作用创建了逻辑门。
引用
@article{arxiv.1504.01434,
title = {The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton},
author = {José Manuel Gómez Soto and Andrew Wuensche},
journal= {arXiv preprint arXiv:1504.01434},
year = {2017}
}
备注
34 pages, 45 figures, to appear in "Journal of Cellular Automata"