Information-Theoretic Incompleteness

DOI10.1142/1861MaRDI QIDQ5287534zbMATH OpenOpenAlexFDO

Authors Gregory J. Chaitin

Publication date 9 July 1993

Full work available at URL https://doi.org/10.1142/1861

zbMATH Keywords

randomnessincompletenessalgorithmic information theoryHilbert's tenth problemhalting problems

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• scientific article; zbMATH DE number 44959
• Algorithmic information theory
• Algorithmic Information Theory
• Information, randomness and incompleteness. Papers on algorithmic information theory

Cited in

(11)

• Incomplete information and fractal phase space
• Algorithmic Information Theory
• Information-theoretic characterizations of recursive infinite strings
• Incompleteness and the halting problem
• Infinite Divisibility of Information
• scientific article; zbMATH DE number 5158914 (Why is no real title available?)
• God's number: Where can we find the secret of the universe? In a single number!
• scientific article; zbMATH DE number 5046294 (Why is no real title available?)
• COMPLEXITY, INFORMATION, ENERGY
• LISP program-size complexity. II
• Incomplete information: Structure, inference, complexity

This page was built for publication: Information-Theoretic Incompleteness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5287534)