Shannon Entropy vs. Kolmogorov Complexity

Andrei A. Muchnik, Nikolai K. Vereshchagin. Shannon Entropy vs. Kolmogorov Complexity. In Dima Grigoriev, John Harrison, Edward A. Hirsch, editors, Computer Science - Theory and Applications, First International Computer Science Symposium in Russia, CSR 2006, St. Petersburg, Russia, June 8-12, 2006, Proceedings. Volume 3967 of Lecture Notes in Computer Science, pages 281-291, Springer, 2006. [doi]

Authors

Andrei A. Muchnik

This author has not been identified. Look up 'Andrei A. Muchnik' in Google

Nikolai K. Vereshchagin

This author has not been identified. Look up 'Nikolai K. Vereshchagin' in Google