arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.1222cs.ITcs.DCcs.NEmath.CTmath.ITnlin.CG
收藏

分布式测量的信息论结构

On the information-theoretic structure of distributed measurements

David Balduzzi

摘要:

测量设备的内部结构取决于它的组件是什么以及它们是如何组织的,决定了它如何对其输入进行分类。本文提出了一种几何方法来研究的内部结构的测量分布式系统,如概率元胞自动机。它构造质量,一个家庭的部分适当定义的预层,其元素对应于测量的分布式系统的所有子系统。使用质量,我们量化(i)的测量所产生的信息;(ii)在何种程度上的测量是上下文相关的;(iii)测量是否可分解成独立的子测量,这是相当于上下文依赖。最后,我们表明,只有不可分解的测量比他们的子测量的总和更翔实。

英文摘要:

The internal structure of a measuring device, which depends on what its components are and how they are organized, determines how it categorizes its inputs. This paper presents a geometric approach to studying the internal structure of measurements performed by distributed systems such as probabilistic cellular automata. It constructs the quale, a family of sections of a suitably defined presheaf, whose elements correspond to the measurements performed by all subsystems of a distributed system. Using the quale we quantify (i) the information generated by a measurement; (ii) the extent to which a measurement is context-dependent; and (iii) whether a measurement is decomposable into independent submeasurements, which turns out to be equivalent to context-dependence. Finally, we show that only indecomposable measurements are more informative than the sum of their submeasurements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑