聖塔非研究所 馬可夫鍊和正規語言的複雜性和熵之間的關係 2026-03-18 · 工作論文 · 更新 2026/03/19 上午02:47 摘要 透過使用兩個半無限塊之間的互資訊作為複雜性的度量，分析確定了一步二狀態馬可夫鏈以及幾種常規語言的複雜性和度量熵之間的關係。類似的過程應該適用於具有短程相關性的其他序列。也討論了塊熵向極限直線的收斂速度；如果收斂速度太慢，則從有限尺寸數值計算的複雜度可能與在無限尺寸限制下導出的複雜度有很大不同。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #1653 日期：2026-03-18 摘要 透過使用兩個半無限塊之間的互資訊作為複雜性的度量，分析確定了一步二狀態馬可夫鏈以及幾種常規語言的複雜性和度量熵之間的關係。類似的過程應該適用於具有短程相關性的其他序列。也討論了塊熵向極限直線的收斂速度；如果收斂速度太慢，則從有限尺寸數值計算的複雜度可能與在無限尺寸限制下導出的複雜度有很大不同。