On common information

DOI10.1016/S0304-3975(98)00070-XzbMath0912.68079MaRDI QIDQ1275006

Andrej A. Muchnik

Publication date: 12 January 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

algorithmic information theoryKolmogorov entropycommon information of two words

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items

Stability of properties of Kolmogorov complexity under relativization, An operational characterization of mutual information in algorithmic information theory, Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\), On common information

Cites Work

• On common information
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• Unnamed Item
• Unnamed Item