初等元胞自動機的一種新解釋

劉逸川（武漢大學計算機學院） 摘要：Wolfram分類的第3類規則本質上都是異或。0和1是一種區分，異或是對相鄰元胞是否相同的區分，構成了遞歸，也因此產生分形這種遞歸圖形。第4類規則介於標準異或和極端異或之間，相對兩者而言都增大了確定性。 首先考慮只有兩個元胞決定下一個元胞的情況，有7種本質上不同的規則，6種是第1、2類規則，只有兩個元胞做異或（或同或）得到下一個的規則屬於第3類。因爲0和1是一種

>>阅读原文<<