The Source of Chaitin's Incorrectness

DOI10.1093/PHILMAT/4.3.261MaRDI QIDQ4344181zbMATH OpenOpenAlexFDO

Authors Don Fallis

Publication date 15 July 1997

Published in Philosophia Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/philmat/4.3.261

zbMATH Keywords

incompleteness

Mathematics Subject Classification ID

Philosophical and critical aspects of logic and foundations (03A05) Complexity of computation (including implicit computational complexity) (03D15) First-order arithmetic and fragments (03F30)

Recommendations

• scientific article; zbMATH DE number 6845503
• Algorithmic information theory
• On Gödel's incompleteness theorems
• On proofs of the incompleteness theorems based on Berry's paradox by Vopěnka, Chaitin, and Boolos
• Is complexity a source of incompleteness?

Cited in

(3)

• Revisiting Chaitin's incompleteness theorem
• Is complexity a source of incompleteness?
• Kolmogorov complexity in perspective. I: Information theory and randomness

This page was built for publication: The Source of Chaitin's Incorrectness

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