Logical basis for information theory and probability theory
Author:
- A. KolmogorovAKA. Kolmogorov
- 1 September 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 14 (5) , 662-664
Abstract
A new logical basis for information theory as well as probability theory is proposed, based on computing complexity.Keywords
This publication has 6 references indexed in Scilit:
- The definition of random sequencesInformation and Control, 1966
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1966
- The Kleene hierarchy classification of recursively random sequencesTransactions of the American Mathematical Society, 1966
- A New Interpretation of the von Mises' Concept of Random SequenceMathematical Logic Quarterly, 1966
- A formal theory of inductive inference. Part IInformation and Control, 1964
- On the concept of a random sequenceBulletin of the American Mathematical Society, 1940