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