聖塔非研究所

摘要 內在運算是指動態系統如何儲存、建構和轉換歷史和空間資訊

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午04:04

摘要 內在運算是指動態系統如何儲存、建構和轉換歷史和空間資訊。透過繪製結構複雜度度量與隨機性度量的圖表,複雜度 熵圖顯示了整個系統類別中不同類型的內在計算。在這裡,我們使用複雜性熵圖來分析廣泛的確定性非線性和線性隨機過程中的內在計算,包括區間圖、元胞自動機、一維和二維的伊辛自旋系統、馬可夫鍊和機率最小有限狀態機。由於複雜度 熵圖僅是觀察到的配置的函數,因此它們可用於比較系統而無…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

內在運算是指動態系統如何儲存、建構和轉換歷史和空間資訊。透過繪製結構複雜度度量與隨機性度量的圖表,複雜度-熵圖顯示了整個系統類別中不同類型的內在計算。在這裡,我們使用複雜性熵圖來分析廣泛的確定性非線性和線性隨機過程中的內在計算,包括區間圖、元胞自動機、一維和二維的伊辛自旋系統、馬可夫鍊和機率最小有限狀態機。由於複雜度-熵圖僅是觀察到的配置的函數,因此它們可用於比較系統而無需參考系統座標或參數。一段時間以來,人們已經知道,在特殊情況下,複雜性-熵圖揭示了高度的資訊處理與底層過程空間(即所謂的「混沌邊緣」)中的相變相關。不過,一般來說,複雜性-熵圖在特徵上有很大不同,證明了不同類型的內在計算的真正多樣性。