• Title/Summary/Keyword: Turing's halting theorem

Search Result 1, Processing Time 0.013 seconds

Philosophical Implication of Turing's Work -Concentrated on Halting Theorem- (튜링의 업적이 지닌 철학적 함의 -'멈춤정리'를 중심으로-)

  • Park, Chang-Kyun
    • Journal for History of Mathematics
    • /
    • v.25 no.3
    • /
    • pp.15-27
    • /
    • 2012
  • This paper aims to examine Alan Turing's life at the centenary of his birth and to discuss a philosophical implication of his work by concentrating on halting theorem particularly. Turing negatively solved Hilbert's decision problem by proving impossibility of solving halting problem. In this paper I claim that the impossibility implies limits of reason, and accordingly that the marginality in cognition and/or in action should be recognized.