聖塔非研究所

摘要 從進化樹到河流流域或運輸網絡,其組織表現出因果不對稱約束的系統通常可以用一組離散任意單元上的有向路

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

摘要 從進化樹到河流流域或運輸網絡,其組織表現出因果不對稱約束的系統通常可以用一組離散任意單元上的有向路徑來描述,包括狀態空間中的狀態、前饋神經網絡、給定事件集合的進化歷史或沿著複雜計算訪問的計算狀態圖。這樣一組路徑定義了前饋、非循環網路。與這些系統相關的關鍵問題涉及表徵其路徑可逆性的內在程度:給定圖中的末端節點,向後恢復過程直到原點的不確定性是多少?在這裡,我們提出了一個新的…

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

原文連結

論文資訊

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

摘要

從進化樹到河流流域或運輸網絡,其組織表現出因果不對稱約束的系統通常可以用一組離散任意單元上的有向路徑來描述,包括狀態空間中的狀態、前饋神經網絡、給定事件集合的進化歷史或沿著複雜計算訪問的計算狀態圖。這樣一組路徑定義了前饋、非循環網路。與這些系統相關的關鍵問題涉及表徵其路徑可逆性的內在程度:給定圖中的末端節點,向後恢復過程直到原點的不確定性是多少?在這裡,我們提出了一個新的概念,即拓撲可逆性,它是網路複雜性的衡量標準,嚴格權衡路徑依賴中的不確定性,量化成功逆轉因果路徑所需的最小資訊量。在所提出的框架內,我們也分析地描述了拓樸可逆結構和最大熵結構的極限情況。強調了這些措施在演化動力學背景下的相關性。