Skip to main content

Computer Theorem Proving and Artificial Intelligence

  • Chapter

Part of the book series: Mathematics and its Application (China Series) ((MACA,volume 2))

Abstract

It gives me a completely unexpected pleasure to be chosen as the first recipient of the milestone prize for ATP, sponsored by the International Joint Conference on Artificial Intelligence. (See appendix.) I have worked in a diversity of fields; I am correspondingly limited in my capacity to appreciate, or express my appreciation of, a large range of efforts in each of these fields; and I tend to shun positions of power. Undoubtedly to a considerable extent as a result of these innocent shortcomings, honors have a way of passing me by. I have indeed slowly grown used to this. Hence, the present reward has surprised me.

First published in Contemporary Mathematics, (1984), pp 49–70. Reproduced by permission of the American Mathematical Society.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hao Wang. “A Variant to Turing’s Theory of Computing Machines,” Journal of the Association for Computing Machinery, vol. 4 (1957), pp.63–92; reprinted in reference 5 below.

    Google Scholar 

  2. Hao Wang. “Toward Mechanical Mathematics,” IBM Journal, vol. 4 (1960), pp.2–22; reprinted in reference 5 below.

    Article  MATH  Google Scholar 

  3. Hao Wang. “Proving Theorems by Pattern Recognition,” Part I, Communications of the Association for Computing Machinery, vol. 3 (1960); pp. 220–234.

    MATH  Google Scholar 

  4. Hao Wang. “Proving Theorems by Pattern Recognition,” Part II, Bell System Technical Journal, vol. 40 (1961), pp. 1–41 These two parts also appeared as Bell Technical Monograph 3745.

    Google Scholar 

  5. Hao Wang. A Survey of Mathematical Logic, Science Press, Peking, 1962, 652 pp+x; also distributed by North-Holland Publishing Company, Amsterdam, 1963. Reprinted by Chelsea, New York, 1970 under the title Logic, computers and sets.

    Google Scholar 

  6. Hao Wang. “Mechanical Mathematics and Inferential Analysis,” Seminar on the Relationship Between Nonnumerical Programming and the Theory of Formal Systems, P. Braffort and D.’ Hirschberg (eds.) (1963), pp. 1–20.

    Google Scholar 

  7. Hao Wang. “The Mechanization of Mathematical Arguments,” Proceedings of Symposia in Applied Mathematics, vol.15, American Mathematical Society (1963), Experimental Arithmetic, High Speed Computing and Mathematics, pp. 31–40.

    Google Scholar 

  8. Hao Wang. “Formalization and Automatic Theorem Proving”, Proceedings of IFIP Congress 65, 1965, Washington, D.C., pp. 51–58. Russian translation in Problems of Cybernetics, vol. 7 (1970), pp. 180–193.

    Google Scholar 

  9. Hao Wang. “On the Long-range Prospects of Automatic Theorem-Proving,” Symposium on automatic demonstration, Springer-Verlag, 1970, pp. 101–111.

    Google Scholar 

  10. Hao Wang. From Mathematics to Philosophy, Routledge & Kegan Paul, 1974, 431 pp. + xiv.

    MATH  Google Scholar 

  11. Hao Wang. Popular Lectures on Mathematical Logic, Science Press, Beijing; Van Nostrand Reinhold Company, New York, 1981.

    Google Scholar 

  12. Hao Wang. (With S. A. Cook) “Characterizations of Ordinal Numbers in Set Theory,” Mathematische Annalen, vol. 164 (1966), pp. 1–25.

    Article  MathSciNet  MATH  Google Scholar 

  13. Hao Wang. (With K. R. Brown) “Finite Set Theory, Number Theory and Axioms of Limitation,” ibid., pp. 26–29.

    Article  MathSciNet  MATH  Google Scholar 

  14. Hao Wang. (With K. R. Brown) “Short Definitions of Ordinals,” Journal of Symbolic Logic, vol. 31 (1966), pp. 409–414.

    Article  MathSciNet  MATH  Google Scholar 

  15. Hao Wang. “On Axioms of Conditional Set Existence,” Zeitschr.f. Math. Logik und Grundlagen d. Math., vol. 13 (1967), pp. 183–188.

    Article  MATH  Google Scholar 

  16. Hao Wang. “Natural Hulls and Set Existence,” ibid., pp. 175–182.

    Article  MATH  Google Scholar 

  17. Hao Wang. “A Theorem on Definitions of the Zermelo-Neumann Ordinals,” ibid., pp. 241–250.

    Article  MATH  Google Scholar 

  18. Wu Wen-tsün. “On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry,” Scientia Sinica, vol. 21 (1978), pp. 159–172.

    MathSciNet  MATH  Google Scholar 

  19. Wu Wen-tsün. “Mechanical Theorem Proving in Elementary Differential Geometry,” Scientia Sinica, Mathematics Supplement, I (1979), pp. 94–102.

    Google Scholar 

  20. Wu Wen-tsün. “Mechanical Theorem Proving in Elementary Geometry and Differential Geometry,” Proc. 1980 Beijing DD-symposium, vol. 2 (1982), pp. 1073–1092.

    Google Scholar 

  21. A. M. Turing. “Computing Machinery and Intelligence,” Mind, Vol. 59 (1950), pp. 433–460.

    Article  MathSciNet  Google Scholar 

  22. Joseph Weizenbaum. Computer Power and Human Reason: From judgment to Calculation, W. H. Freeman and Co., 1976.

    Google Scholar 

  23. Hubert L. Dreyfus. What Computers Can’t Do: The Limits of Artificial Reason, revised edition, 1979 (original edition 1972).

    Google Scholar 

  24. Douglas R. Hofstadter. Gödel, Escher, Bach: An Eternal Golden Braid, 1979.

    Google Scholar 

  25. Judson C. Webb. Mechanism, Mentalism, and Metamathematics, 1980.

    MATH  Google Scholar 

  26. Donald Michie. Machine Intelligence and Related Topics: An Information Scientist’s Weekend Book, 1982.

    MATH  Google Scholar 

  27. Pamela McCorduck. Machines Who Think, 1979.

    Google Scholar 

  28. Marvin Minsky. The society theory of thinking,’ Artificial Intelligence: An MIT Perspective, Vol. 1, 1979, pp. 421–450.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Science Press, Beijing, China and Kluwer Academic Publishers, Dordrecht, Holland

About this chapter

Cite this chapter

Wang, H. (1990). Computer Theorem Proving and Artificial Intelligence. In: Computation, Logic, Philosophy. Mathematics and its Application (China Series), vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2356-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-2356-0_5

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-7561-9

  • Online ISBN: 978-94-009-2356-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics