figshare
Browse
GPT-fs2.pdf (117.08 kB)

Gödel Incompleteness and Turing Completeness

Download (117.08 kB)
Version 2 2024-04-24, 07:46
Version 1 2024-03-21, 12:42
preprint
posted on 2024-04-24, 07:46 authored by Ramón CasaresRamón Casares

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.

History

Usage metrics

    Categories

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC