細胞自動機

細胞自動機  ， 又稱格狀自動機 、 元胞自動機 ， 是一種離散模型 ， 在可計算性理論 、 數學及理論生物學都有相關研究 。 它是由無限個有規律 、 堅硬的方格組成 ， 每格均處於一種有限狀態 。 整個格網可以是任何有限維的 。 同時也是離散的 。 每格於t時的態由t - 1時的一集有限格 （ 這集叫那格的鄰域 ） 的態決定 。 每一格的 「 鄰居 」 都是已被固定的 。 （ 一格可以是自己的鄰居 。 ） 每次演進時 ， 每格均遵從同一規矩一齊演進 。 就形式而言 ， 細胞自動機有三個特徵 ： 平行計算 （ parallel computation ） ： 每一個細胞個體都同時同步的改變 局部的 （ local ） ： 細胞的狀態變化只受周遭細胞的影響 。 一致性的 （ homogeneous ） ： 所有細胞均受同樣的規則所支配