聖塔非研究所

同步的多種途徑:自然時間尺度及其演算法

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

摘要 我們調查了與隨機過程同步的各種方式。我們定義了相關的長度尺度,為它們的計算提供了表徵定理和有效的演算法。我們證明,與過程的所有替代模型相比,使用 ε 機器可以最小化許多長度尺度。我們還表明,隨機過程理論中常見的馬可夫階概念是 ε 機表示的拓撲性質。此外,我們發現它只能在使用 ε 機器時計算,而不是任何替代方案。我們透過提供證據來說明結果,證明無限馬可夫階和無限神秘性是有限…

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

原文連結

論文資訊

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

摘要

我們調查了與隨機過程同步的各種方式。我們定義了相關的長度尺度,為它們的計算提供了表徵定理和有效的演算法。我們證明,與過程的所有替代模型相比,使用 ε 機器可以最小化許多長度尺度。我們還表明,隨機過程理論中常見的馬可夫階概念是 ε 機表示的拓撲性質。此外,我們發現它只能在使用 ε-機器時計算,而不是任何替代方案。我們透過提供證據來說明結果,證明無限馬可夫階和無限神秘性是有限記憶過程空間中的主導屬性。