Gödel Incompleteness and Turing Completeness

Abstract

Following Post program, we will propose a linguistic and empirical interpretation of Gödel’s incompleteness theorem and related ones on unsolvability by Church and Turing. All these theorems use the diagonal argument by Cantor in order to find limitations in finitary systems, as human language, which can make “infinite use of finite means”. The linguistic version of the incompleteness theorem says that every Turing complete language is Gödel incomplete. We conclude that the incompleteness and unsolvability theorems find limitations in our finitary tool, which is our complete language.

Author's Profile

Ramón Casares
Universidad Politecnica de Madrid (PhD)

Analytics

Added to PP
2024-03-21

Downloads
199 (#71,210)

6 months
199 (#13,869)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?