不可约性即部件间的最小协同
信息论
2013-12-13 v2 math.IT
摘要
对于已熟悉部分信息分解 (PID) 的读者,我们展示 PID 对协同的定义如何能够量化至少四种不同的不可约性概念。首先,我们展示四种常见的“部件”概念如何产生四种不同不可约性测度的谱系。其次,我们为每种不可约性概念引入一个基于 PID 的非负表达式。第三,我们通过示例性的二元电路来刻画这四种不可约性概念。一旦复杂性研究群体就一个可接受的 或 测度达成共识,本工作将变得更有用。
引用
@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