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