本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1502
- 日期：2026-03-18
摘要
在本文中，我們回顧了先前的工作並提出了有關動力系統理論與計算之間關係的新工作。我們特別回顧了 Langton [22] 和 Packard [29] 關於元胞自動機（CA）動態行為和運算能力之間關係的工作。我們展示了與[29]中描述的實驗類似的實驗結果，該實驗被引用作為以下假設的證據：能夠執行複雜計算的規則最有可能在 CA 的有序和混沌行為機制（“混沌邊緣”）之間的相變中找到。我們的實驗從原始實驗中得出了非常困難的結果，我們認為原始結果的解釋是不正確的。最後，我們討論了與動力學、計算和元胞自動機中的「混沌邊緣」相關的一般問題。