Pairs of words with nonmaterializable mutual information

zbMath1025.94007MaRDI QIDQ1582931

Andrei Romashchenko

Publication date: 20 November 2003

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

zbMATH Keywords

mutual informationKolmogorov complexity

Mathematics Subject Classification ID

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

Related Items (4)

Clustering with respect to the information distance ⋮ An operational characterization of mutual information in algorithmic information theory ⋮ Unnamed Item ⋮ Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)

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