研究人员开发了LEVER,一种新颖的证明搜索算法,旨在不仅优化证明的正确性,还优化用户定义的指标,如简洁性、纯粹性和计算成本。LEVER通过对与或图上的部分证明进行评分,将已实现的值与对开放子目标的预测相结合,将这些指标整合到搜索过程中。这种方法允许在搜索过程中进行可编程优化,从而在效率和质量方面取得显著改进。在Lean 4的PutnamBench基准测试中,LEVER将计算成本降低了34%,并将解决率从80%提高到96%,同时在减少主题不纯度和证明长度方面也显示出改进。 AI
影响 增强了AI寻找最优数学证明的能力,可能加速形式化验证和定理证明领域的研究。
排序理由 该集群包含一篇描述AI驱动的定理证明新算法的研究论文。
- alphaXiv
- AND/OR Graphs
- arXiv
- CatalyzeX
- DagsHub
- Gotit.pub
- Hugging Face
- Lean 4 Programming Language
- LEVER
- PutnamBench
- ScienceCast
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →