元胞自動機/等價類

介紹

斯蒂芬·沃爾夫勒姆是最早關注 CA 規則完整集合的人之一。他觀察了所有可以使用二進位制單元格 $k=2$ 和三個單元格鄰域 $m=2$ 建立的規則。共有 $k^{k^{m}}=2^{2^{3}}=256$ 種這樣的規則。隨著單元格狀態數量的增加，規則數量呈指數級增長，並且隨著鄰域大小的增加，規則數量增長得更快。如此大量的規則在觀察整個規則集時是一個限制因素。