术语
Lean
走近大模型 / Wiki

Lean

Lean 是一种开源的编程语言,也是证明助手:把数学证明写成它的代码,计算机就能逐行检查,有一步推不出来,整份证明就通不过。

别名

Lean 4 · Lean 语言

它是什么

Lean 是一种开源的编程语言,同时是一个证明助手。平常我们写证明,是写给人看的,对不对要靠别人读、靠阅卷老师判。在 Lean 里,证明写成代码,每一步用了哪条定理、推出了什么,都要交代清楚;计算机逐行检查,有一步推不出来就报错。

课上为什么提到它

2024 年,Google DeepMind 公布它的系统在国际数学奥林匹克上达到银牌水平。那一次,题目先由人翻译成 Lean 这样的形式化语言,系统在里面找证明;找到的证明对不对,由机器判,不由人判。

容易混的地方

“机器查过”查的是证明的每一步,不查题目翻译得对不对。把一道用文字写的题译成 Lean,译错了,机器照样会认真地证明那道译错的题。

参考资料