中文

不可约性即部件间的最小协同

信息论 2013-12-13 v2 math.IT

摘要

对于已熟悉部分信息分解 (PID) 的读者,我们展示 PID 对协同的定义如何能够量化至少四种不同的不可约性概念。首先,我们展示四种常见的“部件”概念如何产生四种不同不可约性测度的谱系。其次,我们为每种不可约性概念引入一个基于 PID 的非负表达式。第三,我们通过示例性的二元电路来刻画这四种不可约性概念。一旦复杂性研究群体就一个可接受的 I\operatorname{I}_{\cap}I\operatorname{I}_{\cup} 测度达成共识,本工作将变得更有用。

关键词

引用

@article{arxiv.1311.7442,
  title  = {Irreducibility is Minimum Synergy Among Parts},
  author = {Virgil Griffith and Jonathan Harel},
  journal= {arXiv preprint arXiv:1311.7442},
  year   = {2013}
}

备注

15 pages, 6 figures. Only minor changes from v1