ON THE CHOICE OF GÖDEL NUMBERINGS
Abstract The choice of Gödel numberings is a source of indeterminacy in metamathematics. For instance, Gödel’s second incompleteness theorem fails under certain Gödel numberings. Nevertheless, it is widely believed that our standard metamathematical theorems hold for all reasonable Gödel numberings. This article investigates what makes a Gödel numbering reasonable and develops a general framework for addressing philosophical questions about Gödel numberings and, more generally, the arithmetisation of syntax.
Authors
- LÉON PROBST (ORCID: https://orcid.org/0009-0003-2729-4547)
Institutions
- Università della Svizzera italiana (CH)
Publication Details
- Journal
- The Review of Symbolic Logic
- Published
- 2026-10-14
- DOI
- https://doi.org/10.1017/s1755020326101312
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung