初等元胞自动机的一种新解释

刘逸川（武汉大学计算机学院） 摘要：Wolfram分类的第3类规则本质上都是异或。0和1是一种区分，异或是对相邻元胞是否相同的区分，构成了递归，也因此产生分形这种递归图形。第4类规则介于标准异或和极端异或之间，相对两者而言都增大了确定性。 首先考虑只有两个元胞决定下一个元胞的情况，有7种本质上不同的规则，6种是第1、2类规则，只有两个元胞做异或（或同或）得到下一个的规则属于第3类。因为0和1是一种

>>阅读原文<<