Three fundamental misconceptions of Artificial Intelligence

In discussions on the limitations of Artificial Intelligence (AI), there are three major misconceptions, identifying an AI system with an axiomatic system, a Turing machine, or a system with a model-theoretic semantics. Though these three notions can be used to describe a computer system for certain purposes, they are not always the proper theoretical notions when an AI system is under consideration. These misconceptions are not only the basis of many criticisms of AI from the outside, but also responsible for many problems within AI research. This paper analyses these misconceptions, and points out the common root of them: treating empirical reasoning as mathematical reasoning. Finally, an example intelligent system called NARS is introduced, which is neither an axiomatic system nor a Turing machine in its problem-solving process, and does not use model-theoretic semantics, but is still implementable in an ordinary computer.

[1]  G. B. M. Principia Mathematica , 1911, Nature.

[2]  K. Popper,et al.  The Logic of Scientific Discovery , 1960 .

[3]  C. I. Lewis,et al.  The Semantic Conception of Truth and the Foundations of Semantics , 1944 .

[4]  Allen Newell,et al.  Heuristic Problem Solving: The Next Advance in Operations Research , 1958 .

[5]  J. Lucas Minds, Machines and Gödel , 1961, Philosophy.

[6]  T. Kuhn,et al.  The Structure of Scientific Revolutions. , 1964 .

[7]  C. H. Whiteley Minds, Machines and Godel : A Reply to Mr Lucas , 1962 .

[8]  Kurt Gödel,et al.  On Formally Undecidable Propositions of Principia Mathematica and Related Systems , 1966 .

[9]  John R. Lucas,et al.  The freedom of the will , 1971 .

[10]  Allen Newell,et al.  Computer science as empirical inquiry: symbols and search , 1976, CACM.

[11]  Imre Lakatos,et al.  On the Uses of Rigorous Proof. (Book Reviews: Proofs and Refutations. The Logic of Mathematical Discovery) , 1977 .

[12]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[13]  D. Hofstadter,et al.  Godel, Escher, Bach: An Eternal Golden Braid , 1979 .

[14]  Donald Michie,et al.  Expert systems in the micro-electronic age , 1979 .

[15]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[16]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[17]  Gilbert Harman,et al.  Conceptual Role Semantics , 1982, Notre Dame J. Formal Log..

[18]  Gilbert Harman Conceptual Role Semantics , 1982, Notre Dame J. Formal Log..

[19]  J. Searle,et al.  Minds, Brains and Science , 1988 .

[20]  D. Hofstadter Metamagical Themas: Questing for the Essence of Mind and Pattern , 1985 .

[21]  M. Minsky The Society of Mind , 1986 .

[22]  Donald Gustafson Minds, Brains, and Science , 1986 .

[23]  P. Kugel,et al.  Thinking may be more than computing , 1986, Cognition.

[24]  Wyllis Bandler,et al.  A database theory of truth , 1988 .

[25]  Roger Penrose,et al.  Précis of The Emperor's New Mind: Concerning computers, minds, and the laws of physics , 1990, Behavioral and Brain Sciences.

[26]  John McCarthy,et al.  Artificial Intelligence, Logic and Formalizing Common Sense , 1989 .

[27]  John McCarthy,et al.  Mathematical logic in artificial intelligence , 1989 .

[28]  D. Dennett Review of The Emperor's New Mind Concerning Computers, Minds, and the Laws of Physics. , 1989 .

[29]  Stevan Harnad,et al.  Symbol grounding problem , 1990, Scholarpedia.

[30]  Ian Pratt,et al.  The artificial intelligence debate: false starts, real foundations , 1990 .

[31]  Drew McDermott,et al.  A critique of pure reason 1 , 1987, The Philosophy of Artificial Intelligence.

[32]  Patrick J. Hayes,et al.  The Naive Physics Manifesto , 1990, The Philosophy of Artificial Intelligence.

[33]  John McCarthy Review: Roger Penrose, The emperor's new mind , 1990 .

[34]  John R. Searle,et al.  Minds, brains, and programs , 1980, Behavioral and Brain Sciences.

[35]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[36]  Roger C. Schank,et al.  Where's the AI? , 1991, AI Mag..

[37]  David Kirsh,et al.  Foundations of AI: The Big Issues , 1991, Artif. Intell..

[38]  J. McCawley,et al.  Language, Thought, and Logic , 1995 .

[39]  Robert A. Kowalski Logic without model theory , 1994 .

[40]  Pei Wang From inheritance relation to nonaxiomatic logic , 1994, Int. J. Approx. Reason..

[41]  Tony R. Martinez,et al.  An Integrated Framework for Learning and Reasoning , 1995, J. Artif. Intell. Res..

[42]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[43]  Pei Wang,et al.  Non-axiomatic reasoning system: exploring the essence of intelligence , 1996 .

[44]  William G. Faris Shadows of the Mind: A Search for the Missing Science of Consciousness , 1997 .

[45]  I. Mackenzie The Semantic Conception of Truth , 1997 .

[46]  Ronald W. Langacker,et al.  Grammar and conceptualization , 1999 .

[47]  Marti A. Hearst The debate on automated essay grading , 2000 .

[48]  Wolfgang Bibel,et al.  AI's greatest trends and controversies , 2000 .

[49]  Haym Hirsh,et al.  AI's Greatest Trends and Controversies , 2000, IEEE Intell. Syst..

[50]  Neil Immerman,et al.  On the Unusual Effectiveness of Logic in Computer Science , 2001, Bulletin of Symbolic Logic.

[51]  Matthias Scheutz,et al.  Computationalism—The Next Generation , 2003 .

[52]  J. Lucas Minds, Machines and Gödel: a Retrospect , 2003 .

[53]  Matthias Scheutz,et al.  The Irrelevance of Turing Machines to Artificial Intelligence , 2003 .

[54]  R. Michalski Inferential Theory of Learning as a Conceptual Basis for Multistrategy Learning , 2004, Machine Learning.

[55]  Pei Wang,et al.  Toward a Unified Artificial Intelligence , 2004, AAAI Technical Report.

[56]  Leora Morgenstern,et al.  Introduction: Progress in formal commonsense reasoning , 2004, Artif. Intell..

[57]  Pei Wang,et al.  Problem Solving With Insufficient Resources , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[58]  Ryszard S. Michalski,et al.  Inferential theory of learning as a conceptual basis for multistrategy learning , 1993, Machine Learning.

[59]  Pei Wang,et al.  Experience-grounded semantics: a theory for intelligent systems , 2005, Cognitive Systems Research.

[60]  Pei Wang Rigid Flexibility: The Logic of Intelligence (Applied Logic Series) , 2006 .

[61]  Douglas R. Hofstadter,et al.  A logic of categorization , 2002, J. Exp. Theor. Artif. Intell..