✦ LIBER ✦

Some equivalences between Shannon entropy and Kolmogorov complexity

✍ Scribed by Leung-Yan-Cheong, S.; Cover, T.

Book ID: 114634734
Publisher: IEEE
Year: 1978
Tongue: English
Weight: 1011 KB
Volume: 24
Category: Article
ISSN: 0018-9448
DOI: 10.1109/tit.1978.1055891

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Some Remarks on the Definition of Boltzm

Some Remarks on the Definition of Boltzmann, Shannon and Kolmogorov Entropy

✍ Vieri Benci; Giulia Menconi 📂 Article 📅 2005 🏛 SP Birkhäuser Verlag Basel 🌐 English ⚖ 225 KB

Using Shannon entropy and Kolmogorov com

Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants

✍ Boris Ryabko; Zhanna Reznikova 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 89 KB

A note on Kolmogorov complexity and entr

A note on Kolmogorov complexity and entropy

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

Chaos and randomness: An equivalence pro

Chaos and randomness: An equivalence proof of a generalized version of the Shannon entropy and the Kolmogorov–Sinai entropy for Hamiltonian dynamical systems

✍ Roman Frigg 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 138 KB

Entropy and Quantum Kolmogorov Complexit

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem

✍ Fabio Benatti; Tyll Krüger; Markus Müller; Rainer Siegmund-Schultze; Arleta Szko 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 303 KB