Barendregt Henk, Wiedijk Freek
Radboud University Nijmegen 6500 GL Nijmegen, The Netherlands.
Philos Trans A Math Phys Eng Sci. 2005 Oct 15;363(1835):2351-73; discussion 2374-5. doi: 10.1098/rsta.2005.1650.
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.
数学基础方面的进展使得用一种语言并以无懈可击的方式来表述所有可想到的数学概念、算法和证明成为可能。这并非与哥德尔和图灵的著名成果相悖,而是部分基于这些成果。通过这种方式,陈述是关于数学对象和算法的,证明展示了陈述和计算的正确性,而计算则处理对象和证明。用于完全集成定义、计算和证明的交互式计算机系统就是基于此。人类定义概念、构建算法并提供证明,而机器则检查定义是否格式良好以及证明和计算是否正确。目前已形式化的结果证明了这种“计算机数学”的可行性。而且也有非常好的应用。挑战在于通过构建库和工具,使系统对数学家更友好。最终目标是帮助人类学习、发展、交流、审阅和应用数学。