Summary
It is difficult to develop an adequate mathematical definition of intelligence. Therefore we consider the general problem of searching for programs with specified properties and we argue, using the Church-Turing thesis, that it covers the informal meaning of intelligence. The program search algorithm can also be used to optimise its own structure and learn in this way. Thus, developing a practical program search algorithm is a way to create AI.
To construct a working program search algorithm we show a model of programs and logic in which specifications and proofs of program properties can be understood in a natural way. We combine it with an extensive parser and show how efficient machine code can be generated for programs in this model. In this way we construct a system which communicates in precise natural language and where programming and reasoning can be effectively automated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atkins BT, Fillmore CJ, FrameNet, www.icsi.berkeley.edu/-framenet/
Baader F, Nipkow T (1998) Term Rewriting and All That, Cambridge University Press.
Bederson B, Piccolo Toolkit, www.cs.umd.edu/hcil/piccolo/
Gödel K (1931) Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I, Monatshefte für Mathematik und Physik 38:173–198.
Grädel E (2002) Model Checking Games, Proceedings of WOLLIC 02, vol. 67 of Electronic Notes in Theoretical Computer Science, Elsevier.
Hurd J (2002) Formal Verification of Probabilistic Algorithms, PhD thesis, University of Cambridge.
Hutter M (2000) A Theory of Universal Artificial Intelligence based on Algorithmic Complexity, Technical Report cs.AI/0004001.
Hutter M (2005) Universal Algorithmic Intelligence: A Mathematical top→down Approach, this volume.
Hutter M (2004) Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability, Springer, Berlin.
Kaiser Ł (2003) Speagram, www.speagram.org.
Kirkegaard C (2001) Borel-A Bounded Resource Language, Project Report, University of Edinburgh.
Kolmogorov AN (1965) Three Approaches to the Quantitative Definition of Information, Problems of Information Transmission 1:1–11.
Levin LA (1973) Universal Sequential Search Problems, Problems of Information Transmission 9(3):265–266.
Li M, Vitanyi PMB (1997) An Introduction to Kolmogorov Complexity and Its Applications, Springer, Berlin.
Presburger M (1929) Über die Vollständigkeit eines gewissen Systems der Arithmetic ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt, Compte-Rendus dei Congres des Math. des pays slavs.
Raskin J (2000) The Humane Interface: New Directions for Designing Interactive Systems, Addison-Wesley Professional.
Robinson A, Voronkov A, Robinson J (2001) Handbook of Automated Reasoning, newblock MIT Press, Cambridge, MA.
Schmidhuber J (2002) Optimal Ordered Problem Solver, Technical Report IDSIA-12-02.
Schmidhuber J (2005) Gödel Machines: Fully Self-Referential Optimal Universal Self-Improvers, this volume.
Schmidhuber J (2005) The New AI: General & Sound & Relevant for Physics, this volume.
Solomonoff R (1989) A System for Incremental Learning Based on Algorithmic Probability, Proceedings of the Sixth Israeli Conference on Artificial Intelligence, Computer Vision and Pattern Recognition.
Tarski A (1948) A Decision Method for Elementary Algebra and Geometry, prepared for publication by JCC Mc Kinsey, U.S. Air Force Project RAND, R-109, the RAND Corporation.
Wadler WL (1984) Listlessness is Better than Laziness, PhD thesis, Carnegie-Mellon University.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kaiser, L. (2007). Program Search as a Path to Artificial General Intelligence. In: Goertzel, B., Pennachin, C. (eds) Artificial General Intelligence. Cognitive Technologies. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68677-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-68677-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23733-4
Online ISBN: 978-3-540-68677-4
eBook Packages: Computer ScienceComputer Science (R0)