A note on Kolmogorov complexity and entropy

DOI10.1016/S0893-9659(03)90105-4zbMath1044.94516MaRDI QIDQ1431991

Yasuichi Horibe

Publication date: 11 June 2004

Published in: Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexityEntropy rateErgodic source

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Related Items (1)

An operational characterization of mutual information in algorithmic information theory

Cites Work

• Unnamed Item
• Some equivalences between Shannon entropy and Kolmogorov complexity

This page was built for publication: A note on Kolmogorov complexity and entropy