本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2011
摘要
We analyze how an observer synchronizes to the internal state of a finite-state 資訊 source, using the I mu-machine causal representation. Here, we treat the case of exact 同步化, when it is possible for the observer to synchronize completely after a finite number of observations. The more difficult case of strictly asymptotic 同步化 is treated in a sequel. In both cases, we find that an observer, on average, will synchronize to the source state exponentially fast and that, as a result, the average accuracy in an observer's predictions of the source output approaches its optimal level exponentially fast as well. Additionally, we show here how to analytically calculate the 同步化 rate for exact I mu-machines and provide an efficient polynomial-time algorithm to test I mu-machines for exactness.
※ 此為已發表論文，全文需透過期刊付費取得