此页由繁体中文自动转换
此页由繁体中文自动转换
OpenAI 用 AI 证出准黎曼猜想(quasi-Riemann hypothesis)等一批数学难题之后,哪一题最不可能在未来一两年被解开?Lex Fridman Podcast 第 503 集里,MIT 数学家暨理论电脑科学家 Ankur Moitra 的答案是电脑科学的核心难题 P vs NP,他也讲了自己读研究所时,在预测市场押注千禧年大奖难题(Millennium Prize Problems)来避险的故事。接着 Rutgers 数论学家 Alex Kontorovich 谈这次的人工智慧(AI)数学证明,还有拒领菲尔兹奖(Fields Medal)的 Perelman 会怎么看,全片约 7 分钟。
原片 Lex Fridman
| 重点 | 从哪里看 |
|---|---|
| Ankur Moitra 认为,未来一两年最不可能被解开的问题仍是 P vs NP | ▶ 0:35 |
| 被问到 P 有没有可能等于 NP,他说什么都有可能;但如果演算法的执行时间大到不实用,影响其实没那么大 | ▶ 0:56 |
| 他说研究所时曾传出 P vs NP 被解开的半认真谣言,他的第一反应是:没有被解开 | ▶ 1:19 |
| 当时的预测市场不让他押「P vs NP 还没被解开」,他就改押其他所有千禧年大奖难题,当作避险 | ▶ 1:43 |
| Alex Kontorovich 说,AI 证出准黎曼猜想已经让他很佩服,但那还不是黎曼猜想本身 | — |
| 谈到 Perelman 拒领菲尔兹奖和克雷研究所一百万美元奖金,Kontorovich 说他根本猜不到 Perelman 会怎么做;他的看法是数学家本来就很怪,各有所好,数学界接纳各式各样的人 | ▶ 5:26 |
AI 解了这么多难题,哪一题最难攻破?
| 检查答案 | 自己找答案 |
|---|---|
| 别人给出解答 | 没人给提示 |
| 逐条核对 | 可能要试遍组合 |
| 很快就完成 | 学界认为很难 |
网路加密和电商,都靠它很难
每解出一题,奖金一百万美元
他押 P vs NP 不会最先被解
资料来源: Clay Mathematics Institute
拒领菲尔兹奖的 Perelman,会怎么看这波 AI 证明?
| 项目 | 说明 |
|---|---|
| 2002年 | 公开庞加莱猜想证明 |
| 2006年 | 拒领菲尔兹奖 |
| 2010年 | 拒领百万美元奖金 |
数学家很怪,但数学界都接纳
资料来源: Wikipedia · Clay Mathematics Institute
Ankur Moitra MIT 数学家、理论电脑科学家 今年在普林斯顿高等研究院访问
Alex Kontorovich Rutgers 大学数论学家 研究黎曼猜想与 Lean 证明验证
原片 频道 Lex Fridman
本页由剪片存档自动产生