✦ 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
DOI: 10.1007/bf01068189

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sets with small generalized Kolmogorov c

Sets with small generalized Kolmogorov complexity

✍ José L. Balcázar; Ronald V. Book 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 571 KB

Kolmogorov-Loveland Stochasticity and Ko

Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity

✍ Laurent Bienvenu 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 503 KB

Kolmogorov Complexity and Noncomputabili

Kolmogorov Complexity and Noncomputability

✍ George Davie 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB

Kolmogorov complexity and random graphs

✍ W.W. Kirchherr 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 445 KB

Inequalities for Shannon Entropy and Kol

Inequalities for Shannon Entropy and Kolmogorov Complexity

✍ 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

A note on Kolmogorov complexity and entr

A note on Kolmogorov complexity and entropy

✍ Yasuichi Horibe 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 105 KB