内在计算和设计计算中的同步与控制：随机计算竞争模型的信息论分析
Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
摘要：
我们从信息论的工具来分析如何观察到一个有限的，平稳的随机过程的隐藏状态同步。我们表明，同步是由两个过程的内部组织和观察员的模型it.We分析这些组件使用的状态块和块状态熵的收敛性，比较他们以前已知的收敛性能的香农块熵。在此过程中，我们引入了一个层次的信息量词作为这些熵的导数和积分，这与块熵引入的类似层次相似。我们还画出同步属性和过程的可控性之间的对偶。该工具导致一个新的分类过程的替代表示的最小化，同步性，和unifilarity。
英文摘要：
We adapt tools from information theory to analyze how an observer comes to synchronize with the hidden states of a finitary, stationary stochastic process. We show that synchronization is determined by both the process's internal organization and by an observer's model of it. We analyze these components using the convergence of state-block and block-state entropies, comparing them to the previously known convergence properties of the Shannon block entropy. Along the way, we introduce a hierarchy of information quantifiers as derivatives and integrals of these entropies, which parallels a similar hierarchy introduced for block entropy. We also draw out the duality between synchronization properties and a process's controllability. The tools lead to a new classification of a process's alternative representations in terms of minimality, synchronizability, and unifilarity.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
