DOXA · 数学编年史 · 知识详情

开普勒猜想形式化验证

2017 | 黑尔斯团队离散·组合突破

开普勒猜想形式化验证(2017) Flyspeck:HOL Light 核验全部证明 「计算机证明可信吗」的里程碑回答 可形式化即可信
Flyspeck 形式化验证

知识/定理

黑尔斯团队(2017)完成开普勒猜想的机器形式化验证(Flyspeck 项目)——计算机证明获终极核验。

公式

球最密堆积密度 $\le\frac{\pi}{\sqrt{18}}$;Flyspeck:HOL Light 中核验全部证明。

证明思路

把 Hales 1998 的计算机辅助证明改写为定理证明器可核验的「形式证明」。

应用/例子

形式化验证的「登月工程」;证明可信度的新标准。

意义/影响

「计算机证明可信吗」问题的里程碑回答——可形式化即可信。

所属:十一 21世纪 | 难题证明状态 ↔ 数学难题编年