𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized kolmogorov complexity and other dual complexity measures

✍ Scribed by M. S. Burgin


Publisher
Springer US
Year
1991
Tongue
English
Weight
939 KB
Volume
26
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Inequalities for Shannon Entropy and Kol
✍ Daniel Hammer; Andrei Romashchenko; Alexander Shen; Nikolai Vereshchagin πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 272 KB

It was mentioned by Kolmogorov (1968, IEEE Trans. Inform. Theory 14, 662 664) that the properties of algorithmic complexity and Shannon entropy are similar. We investigate one aspect of this similarity. Namely, we are interested in linear inequalities that are valid for Shannon entropy and for Kolmo