主題
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/

使用 探索

參考文獻

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.

在 中被引用

規則 28

引用為

Weisstein, Eric W. "規則 28。" 來自 Web 資源。 https://mathworld.tw/Rule28.html

主題分類