主题
Search

规则 28


ElementaryCARule28

规则 28 是 Stephen Wolfram 于 1983 年引入的初等细胞自动机规则之一 (Wolfram 1983, 2002)。它指定单元格中的下一个颜色,具体取决于其颜色及其直接邻居。其规则结果编码在二进制表示28=00011100_2中。上图说明了此规则以及单个黑色单元格在 15 步后产生的演变 (Wolfram 2002, p. 55)。

镜像、补码和镜像补码分别是规则 70、199 和 157。对于由单个黑色单元格组成的初始条件,它等效于规则 156,因为两者都具有x0011100_2形式的二进制表示。规则 156 的镜像、补码和镜像补码分别是规则 198、198 和 156(换句话说,规则 156 在组合的补码和镜像操作下是不变的)。

从单个黑色单元格开始,连续世代 n=0、1、... 通过解释雅各布斯塔尔数 J_n(即 1、3、5、11、21、43、85、171、341、... (OEIS A001045))以二进制形式并忽略前导零(即 1、11、101、1011、10101、101011、... (OEIS A070909))给出。因此,对于由单个黑色单元格组成的初始配置,可以通过计算来计算第n代是计算上可简化的

 a(n)=J_(n+2)=1/3[2^(n+2)-(-1)^n].

另请参阅

初等细胞自动机, 规则 30, 规则 50, 规则 54, 规则 60, 规则 62, 规则 90, 规则 94, 规则 102, 规则 110, 规则 126, 规则 150, 规则 158, 规则 182, 规则 188, 规则 190, 规则 220, 规则 222

相关 Wolfram 网站

http://atlas.wolfram.com/01/01/28/

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. 序列 A001045/M2482 和 A070909,出自“整数序列在线百科全书”。Wolfram, S. "细胞自动机的统计力学。" Rev. Mod. Phys. 55, 601-644, 1983.Wolfram, S. 一种新的科学。 Champaign, IL: Wolfram Media, pp. 55, 90, 和 952, 2002.

在 Wolfram|Alpha 中被引用

规则 28

引用为

Weisstein, Eric W. "规则 28。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Rule28.html

主题分类