元胞自动机/信息动力学

信息速度

$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）。