研究人员在Lean证明助手内开发了Razborov的旗代数方法的机器检查形式化。这种形式化实现了一个编译器,可以将半定规划输出转换为可验证的代数证明。该系统已成功生成了七个Turán型上界的正式证明,包括Mantel定理和Erdős五边形定理,以及各种图结构的密度界。 AI
影响 数学中的形式验证技术可能会影响AI安全研究和更健壮的AI系统的开发。
排序理由 该集群包含一篇学术论文,详细介绍了使用证明助手对数学方法进行形式化。 [lever_c_demoted from research: ic=1 ai=0.4]
- Erdős pentagon theorem
- Lean
- Mantel's theorem
- Razborov's flag algebra method
- semidefinite programming
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →