Some equivalences between Shannon entropy and Kolmogorov complexity
- 1 May 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 24 (3) , 331-338
- https://doi.org/10.1109/tit.1978.1055891
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- 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
- Computational Complexity and Probability ConstructionsJournal of the ACM, 1970