Gödel’s Philosophical Challenge (to Turing)

DOI: http://doi.org/10.26333/sts.xxxiv1.03 The incompleteness theorems constitute the mathematical core of Gödel’s philosophical challenge. They are given in their “most satisfactory form”, as Gödel saw it, when the formality of theories to which they apply is characterized via Turing machines. T...

Full description

Bibliographic Details
Main Author: Wilfried Sieg
Format: Article
Language:English
Published: Polskie Towarzystwo Semiotyczne / The Polish Semiotic Society 2020-11-01
Series:Studia Semiotyczne
Subjects:
Online Access:http://studiasemiotyczne.pts.edu.pl/index.php/Studiasemiotyczne/article/view/200
Description
Summary:DOI: http://doi.org/10.26333/sts.xxxiv1.03 The incompleteness theorems constitute the mathematical core of Gödel’s philosophical challenge. They are given in their “most satisfactory form”, as Gödel saw it, when the formality of theories to which they apply is characterized via Turing machines. These machines codify human mechanical procedures that can be carried out without appealing to higher cognitive capacities. The question naturally arises, whether the theorems justify the claim that the human mind has mathematical abilities that are not shared by any machine. Turing admits that non-mechanical steps of intuition are needed to transcend particular formal theories. Thus, there is a substantive point in comparing Turing’s views with Gödel’s that is expressed by the assertion, “The human mind infinitely surpasses any finite machine”. The parallelisms and tensions between their views are taken as an inspiration for beginning to explore, computationally, the capacities of the human mathematical mind.
ISSN:0137-6608
2544-073X