二维元胞自动机中的最小滑翔机枪
摘要：在细胞自动机中理解自组织和计算的基本原理，寻找最简单形式的基本元素——滑翔机发射器和吞噬器，将有助于更容易解释动力学。这种最小组件在新发现的Sayab规则中自发出现，这是一个具有Moore邻域和各向同性动力学的二进制2D细胞自动机。到目前为止，Sayab规则报告的滑翔机发射器最小，仅由4个活细胞组成。我们展示了Sayab规则可以实现复杂的动力学相互作用和逻辑普适所需的门。
作者：Jos''e Manuel G''omez Soto, Andrew Wuensche
论文ID：1709.02655
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2021-03-02