数学形式化证明

Search documents
Copilot上大分,仅数天,陶哲轩的估计验证工具卷到2.0!刚刚又发数学形式化证明视频
机器之心· 2025-05-11 03:20
机器之心报道 编辑:杜伟、大盘鸡 本周二,我们报道了 菲尔兹奖得主陶哲轩的一个开源项目 —— 在大模型的协助下编写了一个概念验证软件工具,来验证涉及任意正参数的给定估计是否成立(在 常数因子范围内)。 在项目中,他开发了一个用于自动(或半自动)证明分析中估计值的框架。估计值是 X≲Y(在渐近记法中表示 X=O (Y))或 X≪Y(在渐近符号中表示 X=o (Y)) 形式的不等式。 这才几天的时间,这个估计验证工具的 2.0 版本就来了! 陶哲轩对该工具进行了两次全面改进。 根据项目简介,这是一个利用 Python 开发的轻量级证明助手,其功能远逊于 Lean、Isabelle 或 Rocq 等完整证明助手,但希望它能够轻松用于证明一些简短而繁琐 的任务,例如验证一个不等式或估计是否由其他不等式或估计推导出来。该助手的一个具体目标是为渐近估计(asymptotic estimates)提供支持。 具体实现过程 首先,他将其改造成一个基础的证明助手(proof assistant),同时能够处理一些命题逻辑;接着,他根据评论者的反馈,将其 改造成一个更加灵活的证明助手 (在几个关键方面特意模仿了 Lean 证明助 ...