术语

形式化证明

用形式化语言写出、可以由证明检查器逐步验证的证明:哪一步不成立,检查器当场报错。

别名 · 机器可检查的证明 · 形式化语言

在第 1 讲里

优点是对错由证明检查器自动验证,快,通过检查的证明就是正确的;代价是题目和证明都要先形式化,题目的形式化是否忠实于原题仍要人核对。2024 年达到 IMO 银牌水平的系统走的是这条路线,题目由人工形式化。常用的形式化语言之一是 Lean。

参考资料