The aim of this section is to account for Gödel’s original intuition with the means of modern computability theory, showing the different complexity of the theorems of a theory of formal arithmetic with certain properties, and of the set of true propositions of the language of this theory. For this purpose, we refine the notion of computably enumerable set through the concept of creative set, introduced by Emil Post.
University of Siena, Italy - ORCID: 0000-0001-9441-7226
Titolo del capitolo
Abstract views of incompleteness
Autori
Duccio Pianigiani
Lingua
Inglese
DOI
10.36253/979-12-215-0778-2.05
Opera sottoposta a peer review
Anno di pubblicazione
2025
Copyright
© 2025 Author(s)
Licenza d'uso
Licenza dei metadati
Titolo del libro
Lectures in Proof Theory and Complexity
Autori
Duccio Pianigiani
Opera sottoposta a peer review
Anno di pubblicazione
2025
Copyright
© 2025 Author(s)
Licenza d'uso
Licenza dei metadati
Editore
Firenze University Press, USiena Press
DOI
10.36253/979-12-215-0778-2
eISBN (pdf)
979-12-215-0778-2
eISBN (xml)
979-12-215-0779-9
Collana
UNIverSI. Ricerca e Didattica all’Università di Siena
ISSN della collana
3035-5915
e-ISSN della collana
3035-5931