Small Steps toward Hypercomputation via Infinitary Machine Proof Verification and Proof Generation

After setting a context based on two general points (that humans appear to reason in infinitary fashion, and two, that actual hypercomputers aren’t currently available to directly model and replicate such infinitary reasoning), we set a humble engineering goal of taking initial steps toward a computing machine that can reason in infinitary fashion. The initial steps consist in our outline of automated proof-verification and proof-discovery techniques for theorems independent of PA that seem to require an understanding and use of infinitary concepts (e.g., Goodstein’s Theorem). We specifically focus on proof-discovery techniques that make use of a marriage of analogical and deductive reasoning (which we call analogico-deductive reasoning).

[1]  Frank Pfenning,et al.  Logic Programming and Automated Reasoning , 1994, Lecture Notes in Computer Science.

[2]  Selmer Bringsjord,et al.  Metareasoning for Multi-agent Epistemic Logics , 2004, CLIMA.

[3]  Konstantine Arkoudas,et al.  On the Provability, Veracity, and AI-Relevance of the Church-Turing Thesis , 2006 .

[4]  J. A. Robinson,et al.  A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

[5]  S. Bringsjord,et al.  The 'Mental Eye' Defence of an Infinitized Version of Yablo's Paradox , 2003 .

[6]  F. J. Pelletier A Brief History of Natural Deduction , 1999 .

[7]  Selmer Bringsjord,et al.  Elisa: a new system for ai-assisted logico-mathematical scientific discovery incorporating novel techniques in infinite model finding , 2009 .

[8]  Selmer Bringsjord,et al.  In Defense of the Unprovability of the Church-Turing Thesis , 2010, Int. J. Unconv. Comput..

[9]  Ben Goertzel,et al.  Theoretical Foundations of Artificial General Intelligence , 2012, Atlantis Thinking Machines.

[10]  Selmer Bringsjord,et al.  Slate: An Argument-Centered Intelligent Assistant to Human Reasoners , 2008 .

[11]  Siani Baker,et al.  On the Use of the Constructive Omega-Rule within Automated Deduction , 1992, LPAR.

[12]  Selmer Bringsjord,et al.  Superminds: People Harness Hypercomputation, and More , 2003 .

[13]  George Polya,et al.  Induction and Analogy in Mathematics , 1954 .

[14]  Stephen Owen,et al.  Analogy for automated reasoning , 1990, Perspectives in artificial intelligence.

[15]  Jörg Flum,et al.  Mathematical logic , 1985, Undergraduate texts in mathematics.

[16]  Selmer Bringsjord,et al.  Psychometric Artificial General Intelligence: The Piaget-MacGuyver Room , 2012 .

[17]  Trevor J. M. Bench-Capon,et al.  On the Instantiation of Knowledge Bases in Abstract Argumentation Frameworks , 2013, CLIMA.

[18]  Michael Potter,et al.  Set theory and its philosophy : a critical introduction , 2004 .

[19]  Peter Smith,et al.  An Introduction to Gödel's Theorems , 2007 .

[20]  Selmer Bringsjord,et al.  Analogico-Deductive Generation of Gödel's First Incompleteness Theorem from the Liar Paradox , 2013, IJCAI.

[21]  Torkel Franzén Transfinite progressions: a second look at completeness , 2004, Bull. Symb. Log..