Inequalities for Shannon entropies and Kolmogorov complexities

Daniel Hammer, Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin. Inequalities for Shannon entropies and Kolmogorov complexities. In IEEE Conference on Computational Complexity. pages 13-23, 1997. [doi]

@inproceedings{HammerRSV97,
  title = {Inequalities for Shannon entropies and Kolmogorov complexities},
  author = {Daniel Hammer and Andrei E. Romashchenko and Alexander Shen and Nikolai K. Vereshchagin},
  year = {1997},
  url = {http://www.computer.org/proceedings/ccc/7907/79070013abs.htm},
  tags = {Kolmogorov complexity, e-science},
  researchr = {https://researchr.org/publication/HammerRSV97},
  cites = {0},
  citedby = {0},
  pages = {13-23},
  booktitle = {IEEE Conference on Computational Complexity},
}