资源论文Analogico-Deductive Generation of G ̈ odel’s First Incompleteness Theorem from the Liar Paradox

Analogico-Deductive Generation of G ̈ odel’s First Incompleteness Theorem from the Liar Paradox

2019-11-11 | |  72 |   34 |   0

Abstract Go?del’s proof of his famous ?rst incompleteness theorem (G1) has quite understandably long been a tantalizing target for those wanting to engineer impressively intelligent computational systems. After all, in establishing G1, Go?del did something that by any metric must be classi?ed as stunningly intelligent. We observe that it has long been understood that there is some sort of analogical relationship between the Liar Paradox (LP) and G1, and that Go?del himself appreciated and exploited the relationship. Yet the exact nature of the relationship has hitherto not been uncovered, by which we mean that the following question has not been answered: Given a description of LP, and the suspicion that it may somehow be used by a suitably programmed computing machine to ?nd a proof of the incompleteness of Peano Arithmetic, can such a machine, provided this description as input, produce as output a complete and veri?ably correct proof of G1? In this paper, we summarize engineering that entails an af?rmative answer to this question. Our approach uses what we call analogicodeductive reasoning (ADR), which combines analogical and deductive reasoning to produce a full deductive proof of G1 from LP. Our engineering uses a form of ADR based on our META-R system, and a connection between the Liar Sentence in LP and Go?del’s Fixed Point Lemma, from which G1 follows quickly.

上一篇:Reasoning about State Constraints in the Situation Calculus

下一篇:An Epistemic Halpern–Shoham Logic

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...