Switch to: References

Add citations

You must login to add citations.
  1. Gödel’s Incompleteness Theorem and the Anti-Mechanist Argument: Revisited.Yong Cheng - 2020 - Studia Semiotyczne 34 (1):159-182.
    This is a paper for a special issue of Semiotic Studies devoted to Stanislaw Krajewski’s paper. This paper gives some supplementary notes to Krajewski’s on the Anti-Mechanist Arguments based on Gödel’s incompleteness theorem. In Section 3, we give some additional explanations to Section 4–6 in Krajewski’s and classify some misunderstandings of Gödel’s incompleteness theorem related to AntiMechanist Arguments. In Section 4 and 5, we give a more detailed discussion of Gödel’s Disjunctive Thesis, Gödel’s Undemonstrability of Consistency Thesis and the definability (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • On the Depth of Gödel’s Incompleteness Theorems.Yong Cheng - forthcoming - Philosophia Mathematica.
    ABSTRACT We use Gödel’s incompleteness theorems as a case study for investigating mathematical depth. We examine the philosophical question of what the depth of Gödel’s incompleteness theorems consists in. We focus on the methodological study of the depth of Gödel’s incompleteness theorems, and propose three criteria to account for the depth of the incompleteness theorems: influence, fruitfulness, and unity. Finally, we give some explanations for our account of the depth of Gödel’s incompleteness theorems.
    Download  
     
    Export citation  
     
    Bookmark  
  • Weak essentially undecidable theories of concatenation.Juvenal Murwanashyaka - 2022 - Archive for Mathematical Logic 61 (7):939-976.
    In the language \(\lbrace 0, 1, \circ, \preceq \rbrace \), where 0 and 1 are constant symbols, \(\circ \) is a binary function symbol and \(\preceq \) is a binary relation symbol, we formulate two theories, \( \textsf {WD} \) and \( {\textsf {D}}\), that are mutually interpretable with the theory of arithmetic \( {\textsf {R}} \) and Robinson arithmetic \({\textsf {Q}} \), respectively. The intended model of \( \textsf {WD} \) and \( {\textsf {D}}\) is the free semigroup generated (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation