Gödel's incompleteness phenomenon—computationally
pp. 23-37
Résumé
We argue that Gödel's completeness theorem is equivalent to completability of consistent theories, and Gödel's incompleteness theorem is equivalent to the fact that this completion is not constructive, in the sense that there are some consistent and recursively enumerable theories which cannot be extended to any complete and consistent and recursively enumerable theory. Though any consistent and decidable theory can be extended to a complete and consistent and decidable theory. Thus deduction and consistency are not decidable in logic, and an analogue of Rice's Theorem holds for recursively enumerable theories: all the non-trivial properties of them are undecidable.
Détails de la publication
Publié dans:
Schroeder-Heister Peter (2014) Logic and Philosophy of Science in Nancy (I). Philosophia Scientiae 18 (3).
Pages: 23-37
DOI: 10.4000/philosophiascientiae.968
Citation complète:
Salehi Saeed, 2014, Gödel's incompleteness phenomenon—computationally. Philosophia Scientiae 18 (3), Logic and Philosophy of Science in Nancy (I), 23-37. https://doi.org/10.4000/philosophiascientiae.968.