IEEE Transactions on Information Theory · 1968 · 603 citations · 8 references
ComputingComputer ScienceInformation TheoryLogicProbability TheoryComplexity TheoryComputational ComplexityProbability ConceptsComplexityInformation ComplexityProbability Axioms
A new logical basis for information theory as well as probability theory is proposed, based on computing complexity.
8
The definition of random sequences
Per Martin-Löf · Information and Control · 1966 · 1.2K citations
A formal theory of inductive inference. Part I
Ray J. Solomonoff · Information and Control · 1964 · 1.2K citations
On the Length of Programs for Computing Finite Binary Sequences
Gregory J. Chaitin · Journal of the ACM · 1969 · 917 citations · Full text
On the Length of Programs for Computing Finite Binary Sequences
Gregory J. Chaitin · Journal of the ACM · 1966 · 912 citations · Full text
On the concept of a random sequence
Alonzo Church · Bulletin of the American Mathematical Society · 1940 · 398 citations · Full text