本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #107
- 日期：2026-03-18
摘要
我們介紹了由靜態、遍歷有限記憶體組件過程的隨機樣本所建構的無限記憶體過程的結構複雜性的簡單分析。這樣的過程在眾所周知的多臂強盜問題中很常見。我們將我們的分析與計算理論和統計推理方法進行對比，以了解其複雜性。其結果是對可預測性、複雜性和學習之間關係的另一種看法，強調了複雜遍歷和非遍歷過程中資訊和相關分歧出現的不同方式。我們得出了描繪遍歷過程的結構層次結構的資源差異的後果以及本身俱有層次結構的過程。