本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們使用 I mu 機因果表示來分析觀察者如何同步到有限狀態資訊來源的內部狀態。在這裡，我們處理精確同步的情況，即觀察者有可能在有限數量的觀察後完全同步。嚴格漸近同步的更困難的情況將在後續中處理。在這兩種情況下，我們發現觀察者平均會以指數速度同步到源狀態，因此，觀察者對源輸出的預測的平均精度也以指數速度接近其最佳水平。此外，我們在此展示如何分析計算精確 I mu 機器的同步率，並提供有效的多項式時間演算法來測試 I mu 機器的準確性。