Information-theoretic Limitations of Formal Systems (1974)

by Gregory J. Chaitin
Venue:JOURNAL OF THE ACM
Citations:46 - 7 self

Documents Related by Co-Citation

11073 Computers and Intractability: A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979
325 Algorithmic information theory – G. J. Chaitin - 1977
536 Three approaches to the quantitative definition of information – A N Kolmogorov - 1965
1724 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
332 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
337 The definition of random sequences – Per Martin-Löf - 1966
538 Theory of Self-Reproducing Automata – J von Neumann - 1966
1198 On computable numbers, with an application to the Entscheidungsproblem – A Turing - 1937
1164 A universal algorithm for sequential data compression – Jacob Ziv, Abraham Lempel - 1977