The challenge of computer mathematics

Philos Trans A Math Phys Eng Sci. 2005 Oct 15;363(1835):2351-73; discussion 2374-5. doi: 10.1098/rsta.2005.1650.

Abstract

Progress in the foundations of mathematics has made it possible to formulate all thinkable mathematical concepts, algorithms and proofs in one language and in an impeccable way. This is not in spite of, but partially based on the famous results of Gödel and Turing. In this way statements are about mathematical objects and algorithms, proofs show the correctness of statements and computations, and computations are dealing with objects and proofs. Interactive computer systems for a full integration of defining, computing and proving are based on this. The human defines concepts, constructs algorithms and provides proofs, while the machine checks that the definitions are well formed and the proofs and computations are correct. Results formalized so far demonstrate the feasibility of this 'computer mathematics'. Also there are very good applications. The challenge is to make the systems more mathematician-friendly, by building libraries and tools. The eventual goal is to help humans to learn, develop, communicate, referee and apply mathematics.

MeSH terms

  • Algorithms*
  • Culture*
  • Mathematical Computing*
  • Models, Theoretical*
  • Numerical Analysis, Computer-Assisted*
  • Software Validation*
  • Software*