Inequalities for Shannon Entropy and Kolmogorov Complexity
- 1 April 2000
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 60 (2) , 442-464
- https://doi.org/10.1006/jcss.1999.1677
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- A Strange Application of Kolmogorov ComplexityTheory of Computing Systems, 1998
- Relations between varieties of kolmogorov complexitiesTheory of Computing Systems, 1996
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMSRussian Mathematical Surveys, 1970
- Logical basis for information theory and probability theoryIEEE Transactions on Information Theory, 1968
- Three approaches to the quantitative definition of information*International Journal of Computer Mathematics, 1968