A Theory of Program Size Formally Identical to Information Theory
Data up to Jan 2025
Total Citations Per Year
Abstract
References (31)
Information Theory
1966 • 4,099 citations
Logical Reversibility of Computation
1973 • 3,603 citations
Perceptrons: An Introduction to Computational Geometry
1969 • 3,322 citations
Computation: Finite and Infinite Machines.
1968 • 2,667 citations
Three approaches to the quantitative definition of information*
1968 • 2,060 citations
A formal theory of inductive inference. Part II
1964 • 1,795 citations
Universal codeword sets and representations of the integers
1975 • 1,180 citations
Information Theory and Coding.
1964 • 1,134 citations
A formal theory of inductive inference. Part I
1964 • 1,085 citations
On the Length of Programs for Computing Finite Binary Sequences
1969 • 937 citations
THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
1970 • 685 citations
Randomness and Mathematical Proof
1975 • 663 citations
Transmission of Information
1961 • 535 citations
Transmission of Information.
1962 • 372 citations
Theories of Probability: An Examination of Foundations
1973 • 330 citations
Foundations of Information Theory
1958 • 316 citations
Process complexity and effective random tests
1973 • 263 citations
Information-Theoretic Limitations of Formal Systems
1974 • 210 citations
INFORMATION-THEORETIC COMPUTATIONAL COMPLEXITY
1987 • 122 citations
A variant of the Kolmogorov concept of complexity
1969 • 116 citations
Information-theoretic characterizations of recursive infinite strings
1976 • 90 citations
Foundations of Information Theory
1959 • 75 citations
On programming : an interim report on the SETL Project
1973 • 67 citations
On the difficulty of computations
1970 • 53 citations
Computational Complexity and Probability Constructions
1970 • 52 citations
The isomorphism problem in ergodic theory
1972 • 49 citations
On Determining the Irrationality of the Mean of a Random Variable
1973 • 44 citations
The extent and density of sequences within the minimal-program complexity hierarchies
1974 • 19 citations
MATHEMATICAL LOGIC FOR COMPUTER SCIENTISTS
1974 • 17 citations
Minimum times and memories needed to compute the values of a function
1974 • 14 citations
Investigations in the Theory of Descriptive Complexity
2011 • 9 citations
Cited By (0)
No citing papers found in database