• Title/Summary/Keyword: G$\ddot{o}$del's incompleteness theorem

Search Result 4, Processing Time 0.018 seconds

Can Gödel's Incompleteness Theorem be a Ground for Dialetheism? (괴델의 불완전성 정리가 양진주의의 근거가 될 수 있는가?)

  • Choi, Seungrak
    • Korean Journal of Logic
    • /
    • v.20 no.2
    • /
    • pp.241-271
    • /
    • 2017
  • Dialetheism is the view that there exists a true contradiction. This paper ventures to suggest that Priest's argument for Dialetheism from $G{\ddot{o}}del^{\prime}s$ theorem is unconvincing as the lesson of $G{\ddot{o}}del^{\prime}s$ proof (or Rosser's proof) is that any sufficiently strong theories of arithmetic cannot be both complete and consistent. In addition, a contradiction is derivable in Priest's inconsistent and complete arithmetic. An alternative argument for Dialetheism is given by applying $G{\ddot{o}}del$ sentence to the inconsistent and complete theory of arithmetic. We argue, however, that the alternative argument raises a circularity problem. In sum, $G{\ddot{o}}del^{\prime}s$ and its related theorem merely show the relation between a complete and a consistent theory. A contradiction derived by the application of $G{\ddot{o}}del$ sentence has the value of true sentences, i.e. the both-value, only under the inconsistent models for arithmetic. Without having the assumption of inconsistency or completeness, a true contradiction is not derivable from the application of $G{\ddot{o}}del$ sentence. Hence, $G{\ddot{o}}del^{\prime}s$ and its related theorem never can be a ground for Dialetheism.

  • PDF

G$\ddot{o}$del's Critique of Turings Mechanism (튜링의 기계주의에 대한 괴델의 비평)

  • Hyun Woosik
    • Journal for History of Mathematics
    • /
    • v.17 no.4
    • /
    • pp.27-36
    • /
    • 2004
  • This paper addresses G$\ddot{o}$del's critique of Turing's mechanism that a configuration of the Turing machine corresponds to each state of human mind. The first part gives a quick overview of Turing's analysis of cognition as computation and its variants. In the following part, we describe the concept of Turing machines, and the third part explains the computational limitations of Turing machines as a cognitive system. The fourth part demonstrates that Godel did not agree with Turing's argument, sometimes referred to as mechanism. Finally, we discuss an oracle Turing machine and its implications.

  • PDF

G$\ddot{o}$del의 부완전성정리와 수학적 진리

  • 김용국;김빙남
    • Journal for History of Mathematics
    • /
    • v.1 no.1
    • /
    • pp.71-75
    • /
    • 1984
  • Whether the complete Hilbert program could be carried out was rendered very doubtful by results due to Godel. These results may be roughly characterized as a demonstration that, in any system broad enough to contain all the formulas of a formalized elementary number theory, there exist formulas that neither can be proved nor disproved within the system. In this paper, Godel's incompleteness theorem is explained roughly moreover formul system and machines being refered, related to his theory.

  • PDF