对 Anthropic 对费马大定理的正式证明进行的分析显示,报告的 1300 万行 Lean 代码是准确的,但其长度是由于生成的步数异常多,而不是单个步数冗长。该证明包含 562,341 个声明,远多于人类编写的 Mathlib 中的 185,411 个。虽然 Anthropic 的工作中中位证明步数为 8 行,而 Mathlib 为 4 行,但其巨大尺寸的主要驱动因素是机器生成的步数的庞大规模。 AI
影响 揭示了 AI 生成的证明由于步数而非冗长,可能规模要大得多,影响了形式验证的计算资源需求。
排序理由 对已发布的正式证明的分析,详细说明了其结构和大小。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →