[论文解读] Theorems for a Price: Tomorrow's Semi-Rigorous Mathematical Culture

Doron Zeilberger|ArXiv.org|Jan 3, 1993

Computability, Logic, AI Algorithms参考文献 1被引用 5

一句话总结

本文提出一种未来的数学文化，其中算法化证明方法——以WZ方法为例——取代传统严谨性，实现半严谨、计算机辅助的定理证明。通过将数学证明视为计算过程，该文主张可大规模高效验证定理，从而通过自动化和机器辅助验证彻底改变数学实践。

ABSTRACT

The future of mathematics is described, by using the WZ algorithmic proof theory as a parable.

研究动机与目标

• 构想一种未来数学文化，其中算法化证明方法取代传统严谨性。
• 展示WZ算法化证明理论如何实现高效、机器可验证的证明。
• 论证数学真理可通过计算验证而非纯粹人类构建的逻辑来确立。
• 倡导数学实践向计算机辅助、半严谨方法转变，优先考虑可验证性与可扩展性。
• 重新定义证明在数学中的角色，将其视为计算任务而非仅逻辑任务。

提出的方法

• 以WZ（Wilf-Zeilberger）算法化证明理论作为自动化数学推理的范例。
• 将算法化验证应用于组合恒等式，将证明简化为机械计算。
• 主张将数学定理视为可由机器检查的计算对象。
• 提出“按价格获取定理”的概念——由于算法效率高，验证成本极低。
• 依赖符号计算与递归算法，自动生成并验证证明。
• 将数学发现重构为算法探索过程，其中正确性由计算保证，而非人类直觉。

实验结果

研究问题

• RQ1 在计算化、算法化的框架下，数学证明应如何重新定义？
• RQ2 一种半严谨的数学文化会是什么样子，其中机器验证取代传统的人工验证？
• RQ3 WZ方法能否作为可扩展、自动化数学证明系统的模型？
• RQ4 用算法计算取代形式逻辑，在确立数学真理方面有何影响？
• RQ5 与传统方法相比，使用算法方法验证定理的成本有何变化？

主要发现

• WZ方法可实现组合恒等式证明的自动生成与验证。
• 通过计算算法可高可信度地证明数学定理，减少对人类直觉的依赖。
• 当使用算法化证明系统时，验证定理的成本变得可忽略不计，从而实现大规模数学探索。
• 一种新数学文化是可行的，其中正确性由计算保证，而非仅依赖同行评审。
• 向算法化证明的转变并未损害严谨性，而是将其重新定义为可验证性与自动化。
• 数学的未来可能更重视计算效率与机器可检查的证明，而非传统的、人类可读的推导过程。