元胞自動機/資訊動力學

資訊速度

$v={\frac {\Delta x}{\Delta t}}$

它被定義為數字

光速

是資訊在元胞自動機中傳播的最大速度。它取決於鄰域的大小和形狀，並且可能取決於方向。

對於非對稱一維元胞自動機（左右方向）

$c_{L}=k_{0}$ $c_{R}=k-k_{0}-1$

對於對稱一維元胞自動機（半徑 $r$)

$c=r$

參考文獻

• Kolmogorov複雜度
• 夏農通訊理論
• 西尾秀之，齋藤隆史，《元胞自動機的資訊動力學I：代數研究》，《資訊科學基礎》，第58卷第3-4期，第399-420頁，2003年12月
• 西尾秀之，齋藤隆史，《元胞自動機的資訊動力學II：完備性、退化和熵》，2002年9月4日
• 高橋秀行，《自動機系統的最大不變集》，《資訊與控制》32，307-354（1976）
• 高橋秀行，《關於最大不變集的不可判定問題》，《資訊與控制》33，1-34（1977）
• 高橋秀行，《一維元胞空間中的資訊傳遞和最大不變集》，《資訊與控制》33，35-55（1977）
• E. Banks. 元胞自動機中的資訊處理和傳輸。麻省理工學院博士論文（1971）。