Pairs of words with nonmaterializable mutual information

zbMATH Open1025.94007MaRDI QIDQ1582931FDOQ1582931

Authors: Andrei Romashchenko 

Publication date: 20 November 2003

Published in: Problems of Information Transmission (Search for Journal in Brave)

Recommendations

• On common information
• A Random Oracle Does Not Help Extract the Mutual Information
• On joint conditional complexity (entropy)
• Proofs of conservation inequalities for Levin's notion of mutual information of 1974
• An operational characterization of mutual information in algorithmic information theory

zbMATH Keywords

mutual informationKolmogorov complexity

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (6)

• Title not available (Why is that?)
• Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)
• Clustering with respect to the information distance
• Characterizing Pure High-Order Entanglements in Lexical Semantic Spaces via Information Geometry
• A Random Oracle Does Not Help Extract the Mutual Information
• An operational characterization of mutual information in algorithmic information theory

This page was built for publication: Pairs of words with nonmaterializable mutual information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582931)