Logical basis for information theory and probability theory
- 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
- https://doi.org/10.1109/tit.1968.1054210
Abstract
A new logical basis for information theory as well as probability theory is proposed, based on computing complexity.Keywords
This publication has 7 references indexed in Scilit:
- On tables of random numbersTheoretical Computer Science, 1998
- 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