聖塔非研究所

內在計算的組織:複雜性-熵圖和自然資訊處理的多樣性

2026-03-18 · 工作論文 · 更新 2026/03/18 下午03:14

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

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

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #397
  • 日期:2026-03-18

摘要

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