Lean官方盖戳认证:Anthropic数学家“黎曼猜想”证明完全正确

就在前一天,任职于 Anthropic 的数学家 Levent Alpöge 在自己的个人网站上公开表示,他同人工智能模型 Claude 一道攻克了被视为数学界"圣杯"的黎曼猜想,与此同时还对外开放了一个规模达到 1700 万行代码的 Lean 代码仓库,声称已经给出黎曼猜想在 Lean 系统里的完整形式化证明。

就在不久前,Lean 官方也给出了最终结论:这份证明没有任何问题,完全成立。

具体的认定过程可以拆成下面几条。

Lean FRO 与 Mathlib Initiative 两个组织共同发布了一份联合声明。

声明中说,他们对 Alpöge 递交的这份证明怀有百分之百的信心,并正式对外确认该证明正确无误。

整个代码仓库在依赖关系上只直接引用了数学库 Mathlib。

从 Alpöge 公开代码算起,仅仅一天时间里,Lean 与 Mathlib 两个社区就迅速动员起来,投入了相当可观的算力和人力去核查代码是否可靠。

经过这一轮核查,最终结果把四条硬性指标全部满足了。

第一条,黎曼猜想这条命题自身的表述是站得住的。

代码里所使用的黎曼猜想陈述句直接取自 Mathlib 库,而这个表述早先已经过数论方向研究者与 Lean 方向研究者的多轮审阅与确认。

第二条,规模达 1700 万行的代码在编译环节没有任何异常。

几十位研究者分别在各自环境里独立跑了一遍编译流程,结果无一例外全部成功通过,一次报错都没有出现,而且各人导出的原始证明文件在内容上一模一样。

第三条,这份代码所证明的的确就是真正意义上的黎曼猜想。

社区特意准备了一个单独的文件,把黎曼猜想的命题从中剥离出来单独呈现,并且只允许它调用 Mathlib。

紧接着,技术人员又拿 comparator 与 con-leche 两套彼此独立的工具,把这份命题同 Alpöge 代码仓库所证明的那条定理做了逐一比对。

两套工具给出的结论完全相同:Alpöge 所证明的定理,与官方数学库里那条黎曼猜想严丝合缝、完全等价。

第四条,证明的推理逻辑在最底层也是完全立得住的。

那些导出的原始证明文件被分别送到若干彼此独立的内核检查器那里接受校验。

参与校验的不只是 Lean 的官方内核,还包括 con-leche、con-ron,以及由第三方开发者用不同编程语言各自写出来的若干独立检查器。

值得一提的是,con-leche 与 con-ron 建立在集合论框架之上,本身自带经过形式化验证的元理论证明,这保证它们绝无可能放行一份错误的证明。这一点等于从根子上堵死了"利用 Lean 自身底层逻辑缺陷蒙混过关"的可能。

与此同时,上述所有检查都只在那份导出的静态证明文件上运行,因而彻底避开了源代码里偷偷夹带恶意指令所带来的风险。

到眼下为止,Lean 的官方团队已经向每一位贡献了验证资源的社区成员表达了谢意。

而下一步,整个数学界将全面扑上去,去弄明白这 1700 万行代码背后到底藏着怎样全新的思想。

那么下一个被攻下的,会不会就是理论计算机科学的那座"圣杯"——P/NP 问题?

P/NP 问题(P versus NP problem)是理论计算机科学里最为关键的悬而未决难题之一。用最通俗的话说就是:假如一个问题的答案可以被很快地检验对错,那这个问题本身是不是也能够被很快地解出来?

再往细里说,这里的"快"指的是存在某套算法,它求出结果所花的时间与输入规模之间呈多项式量级的关系(与之对照的是指数时间那种长得令人无法忍受的耗时)。换句话说,把任务做完所需时间的上界,可以被输入规模的一个多项式函数所封顶。凡是能够用算法在多项式时间内解决掉的判定问题,被归为一个类,称作"P"或者"P 类问题"。反过来看,有另外一类问题,人类到今天依然没找到能把它快速算出来的办法,可一旦有人递过来一个候选答案,我们却能在短时间内判断它到底对不对。这样一类"答案可以在多项式时间内被验证"的问题,被归进另一个类,称作"NP"(也就是"非确定性多项式时间")。

P 与 NP 之间的关系最终会给出怎样的答案,将直接决定一件事:那些答案容易验证的问题,是否一定也容易被求解。倘若结论真如当前学术界的普遍猜测那样(也就是 P≠NP),那也就意味着在 NP 类里存在着这么一些问题——它们的答案验证起来极其轻松,可要是想直接把它算出来,却难得离谱(不存在多项式时间内的解法)。

这一猜想在计算机科学领域被一致看作最重要的未解之谜。它既是计算理论的地基,同时不论最后被证明成什么样子,都注定会在数学、密码学、算法研究、人工智能、博弈论、多媒体处理、哲学乃至经济学等一大堆领域里激起深远的影响。

作为同样名列克雷数学研究所敲定的七大千禧年大奖难题之一,第一个拿出严格证明的人可以领走 100 万美元的奖金。但现在看,让人先比AI拿走恐怕是很难的了。

原文链接:https://www.he6.net/28892.html,转载请注明出处。
0
没有账号?注册  忘记密码?

社交账号快速登录