Shannon Entropy vs. Kolmogorov Complexity

DOI10.1007/11753728_29zbMath1185.68370OpenAlexW1581042959MaRDI QIDQ3434702

Andrej A. Muchnik, Nikolai K. Vereshchagin

Publication date: 2 May 2007

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11753728_29

Mathematics Subject Classification ID

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

Related Items (2)

High entropy random selection protocols ⋮ On joint conditional complexity (entropy)

This page was built for publication: Shannon Entropy vs. Kolmogorov Complexity