Gödel's Theorem and Information
Library Home || Full Table of Contents || Suggest a Link || Library Help
|Gregory J. Chaitin|
|Gödel's theorem may be demonstrated using arguments having an information-theoretic flavor arguing that if a theorem contains more information than a given set of axioms, then it is impossible for the theorem to be derived from the axioms. In contrast with the traditional proof based on the paradox of the liar, this new viewpoint suggests that the incompleteness phenomenon discovered by Gödel is natural and widespread rather than pathological and unusual. Published in the International Journal of Theoretical Physics 22 (1982), pp. 941-954.|
|Math Topics:||Logic/Foundations, Philosophy|
© 1994- Drexel University. All rights reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.