[BidClub_]
Lex Fridman Podcast · · 223 分钟

数学中的 AI 危机:Navier–Stokes、黎曼猜想与复杂性理论|Lex Fridman 播客 #503

Lex FridmanAnkur MoitraSteven BruntonAlex Kontorovich

AI与软件技术
YouTube ↗
TL;DR
  • 嘉宾称,AI 的数学能力突然跃升,令此前的预测不再可靠。讨论涉及 OpenAI 一次发布的约 700 道题,以及据称包括 unique games 和 quasi-Riemann 在内的证明;Kontorovich 说,公开题集中包含数千道尝试题中的正向结果,表面成功率约为 10%。讨论中,完整的黎曼猜想和 P vs NP 仍未解决。Kontorovich 的回应是:“我正在重新调整自己预测不了它的判断。”
  • 形式化验证为 AI 的数学论断提供了可核验路径,但可复用的证明基础设施仍未建成。Kontorovich 称,Anthropic 用约 1300 万行 Lean 形式化了费马大定理,但区分了经检查的结果,与能整洁、可维护地并入 Mathlib 的贡献。系统靠“临时拼凑”达到正确后,证明的整理、讲解和复用仍是大量工作。
  • 所谓 Navier–Stokes 突破,并未实质改变商业价值更高的流体设计问题。Brunton 说,这是一个精心构造、受平滑外力驱动的三维爆破解,处于常规工程条件之外。他明确区分:“我们解决了 100 万美元的数学问题”,但预测和控制实际流动仍是横跨交通、国防、健康与能源的“1 万亿美元工程问题”。
  • 仅凭重新组合,AI 也可能改变一个研究领域。Kontorovich 更认可“半群”这一说法:想法可以反复复合;他不认同把 AI 贬作在固定气球内插值。Moitra 举的具体例子,是一项与 Anthropic 有关的 3SUM 结果:更快的算法推翻一项难度假设,改变下游算法,并迫使研究者重新思考哪些问题应归为一类。
  • 密码学遭冲击是有条件的风险,并非这场对话宣布的成果。嘉宾把高效分解作为一个假设性突破,说明其可能带来的即时经济后果。Moitra 提到量子分解算法,以及对足够大型量子计算机的担忧;讨论也提及基于格的方法。即使 P=NP,实际影响也取决于算法运行时间,而运行时间“可能大到根本无法实用”。
  • 深度学习的有效性,仍领先于这里给出的数学解释。Moitra 说,此次证明发布没有任何结果解释 LLM,并指出自然数据的结构与模型在最坏情形很难的问题上的成功密不可分。他审慎地概括为:“从某种意义上说,自然界厌恶计算上难解的问题。”
  • 看似无害的训练数据也会传递行为,因此数据溯源和部署控制至关重要。Moitra 描述了一个偏爱猫头鹰的模型生成数字;用这些数字微调另一个模型后,猫头鹰偏好也随之传递。他的低秩建模研究提供了一种可能机制:不同概念方向相互作用;Brunton 的部署过滤原则,则是分别衡量输出可验证的程度,以及出错的代价。
  • 眼下的瓶颈在制度适应和人的动力,而不是缺少新的定理陈述。学生的项目被打乱,审稿人要处理更多产出,导师也难以协调多年研究与学生 3 个月、6 个月的时间视野。Moitra 所说的“门房谬误”点出了劳动问题:自动化最显眼的任务,并不能证明整个岗位已被取代。
摘要 · 为研究而整理的核心内容

1. 证明发布打破旧有研究节奏

  • Fridman 围绕机器在数周内解决重大数学问题的说法召集嘉宾。Moitra 说,unique games、RL=L 和矩阵乘法的传闻早已流传;他最初的反应,是庆幸结果终于可以接受检验。Kontorovich 将更广泛的转变比作从林中一支蜡烛走到一支手电筒。

  • 冲击并非人人相同。Fridman 引述 Terence Tao 对“许多人年持续、耐心且刻意缓慢推进的研究工作”的惋惜,尤其是学生的研究因此被打断。Moitra 一方面更有底气跨领域学习,另一方面却“在思想上更孤独”:熟悉的导师指导路径已经失灵,朴素的问题如今要和海量惊人结果争夺注意力。

  • Brunton 从工程角度看总体偏乐观:更好的工具可以推动飞机、人工心脏等实用系统的研发。他不确定的是未来 5 年或 10 年:人类可能被另一种智能远远甩开,也可能看到能力趋于平稳,最终得到一种非凡工具。这两种未来要求截然不同的适应方式,他不假装知道哪一种会到来。

2. 数学即使被解决,也未必失去人类价值

  • Kontorovich 通过一个假设性的“已解决公理”,区分“解决数学”和“摧毁数学”:任何人类与 AI 合作能解决的问题,AI 单独也能解决。这并不意味着每个数学问题都能解决,而是说人类参与并未增加机器无法独立提供的能力。

  • 他以人机棋赛为警示。起初,人类与电脑组成的团队看起来是持久的协作模式,直到引擎变得足够强,拒绝它建议的走法反而成为劣势。人的作用缩减为“好,接受第一步”。Kontorovich 追问,数学协作是否也可能遇到同样的问题。

  • 即使接受这个假设,他仍认为纯数学保有人类意义。与工程应用不同,纯数学的价值并未被存进数据中心的“一和零”所穷尽。重要的是存在于人脑中的理解。一个定理可以为真,却未必带来让数学从业者觉得有价值的解释或体验。

  • Kontorovich 一再强调,他并不认为“已解决公理”描述了当下。Moitra 也对此存疑,认为它或许“有一半是真的”,其中仍有尚待发现的含义。两人都不把选题视为人类必然永久占优的领域:足够强的系统也可能被问到“应该提出什么问题”。

3. “门房谬误”揭示数学工作的衡量方式失灵

  • Moitra 将其称为“门房谬误”:把一份复杂工作简化成最显眼的任务,再认定自动化这一任务就取代了整个岗位。自动门能打开入口,却不会识别来客、提供帮助、维护安全或接待访客。同样,证明定理只是数学最显眼的产出,并不能完整说明数学家做了什么。

  • 他给出的另一种定义,是一个“深入思考”的人。证明一个旧猜想只是可能的副产品;建立理论、形成概念联系、改变一个群体看待问题的方式,也都属于数学工作。他承认这些活动也可能自动化,但认为现有成果尚未证明它们已经被自动化。

  • Kontorovich 指出,一种原本紧密的相关性如今被打破了:直到最近,证明深刻的新定理还是理解力、美感和思想深度的有力代理指标。现在,人们可以要求系统给出突破,再把结果传播出去,自己却未必具备这些特质。Brunton 认为评估应前移一步:好的问题求解始于提出有用、可解释、可回答的问题。

  • Moitra 强调,这一转变依然需要数学洞见。重视问题和解释,不应把数学家变成“Twitter 网红”。制度层面的难题,是要用新的方式,取代那套简单的职业评判标准——改进一个公认问题、发表论文、建立声誉;新的标准应能识别那些随着时间推移被社群采纳、并证明威力的想法。

4. AI 的原创性未必像人类的原创性

  • Moitra 提醒,不要用拟人化的方式解释 AI 的出色表现。他回忆 Alex Madry 关于对抗性图像特征的研究:人眼看来是猫的图片,加入细微图案后,网络可能将其分类为狗。但即便用这些经过扰动、并被刻意重新标注的图片训练,网络在普通图片上的表现仍可能很好。

  • 这说明网络能利用人类不会使用、也无法清楚表达的统计关系。Moitra 认为,他看过的数学解答也有类似的质性差异:“它们看起来就不像是人类解出来的。”这种差异可能为合作提供空间,不过他马上补充:“我下周可能就会判断错。”

  • Kontorovich 不认同把 AI 的工作说成只是既有想法的“凸包”所带有的贬义。气球这个比喻让人想到一个固定、封闭的组合空间。Tim Gowers 的“半群”框架更贴切地描述了反复复合:在现有拼块旁再放一块,然后继续。熟悉的操作只要有效串联,就能抵达意想不到的巨大空间。

  • 对 quasi-Riemann,Kontorovich 看到的是已知要素组成令人震惊的连锁,而非明显全新的基础概念。Brunton 补充说,即便只是照亮已有联系,也意义重大:人类知识中存在大片迷雾。让气球变得透明,让研究者看清哪些路径本已可达,本身就会是非凡进展。

5. 更快的算法可以重组整个研究领域

  • Moitra 举的最清晰例子,是一项与 Anthropic 有关、由 Vassilevska Williams 和 Josh Alman 撰写的 3SUM 研究。他说,这个编程面试中常见的基础问题,得到了一个渐近意义上更快的算法,超出社群预期。它的意义部分来自推翻一项假设,而研究者已围绕这项假设建立起一整套理论。

  • 精细复杂性理论此前将其他问题与 3SUM 的假定难度联系起来。因此,3SUM 变得更容易,影响不止于一项算法改进:它改变了哪些难度论证仍然有用,也改变了那些相关问题是否还该放在一起研究。即使证明中的概念意义尚未完全提炼出来,这项结果也已经改写了研究版图。

  • Moitra 预计,研究者的典型画像也会随之变化。源于相近想法的领域日益专业化;他猜测,能够跨越更广泛数学领域思考的人,将最能从这些工具中受益。这是对“广度”价值的判断,同时他明确承认,对未来招聘、期刊和研究生培养方式并无把握。

6. 密码学说明定理与现实冲击的区别

  • Kontorovich 以高效整数分解为例,设想一种后果立刻可见的突破。两个巨大数字相乘很容易,但从乘积中找回它们的质因数则困难得多。他将这种不对称与公钥加密和安全商业交易联系起来,并设想证明突然发布,令支撑广泛使用系统的假设瞬间失效。

  • Moitra 对这一情景的宽泛版本作了限定:量子分解算法早已存在,真正令人担忧的是足够大型的量子计算机。嘉宾也提到基于格的方法作为替代方案。他们讨论的是一种说明性风险,并未声称此次发布包含分解突破。

  • Moitra 说,即便 P=NP,也要看实际算法。多项式运行时间仍可能大到无法实际使用,从而造成理论上的剧变,却不带来即时的现实革命。提出这种结果“应该上报政府”的是 Ankur Moitra。

7. AI 出现前,数学审稿能力就已吃紧

  • Fridman 将数学出版问题比作不堪重负的开源维护者。代码仓库依赖积极参与者审查贡献;提交潮涌来,可能耗尽这些人力,而非改善项目。Kontorovich 说,AI 出现前期刊就面临类似问题:产出更多、审稿请求更多,审稿人却难以完成细致的智识劳动。

  • 他以 Perelman 的庞加莱猜想工作为例。论文发布后,社群花了很长时间,通过讲座、提问和逐项核查来检验。Perelman 能解释困难段落背后的推理,因为整套论证都在他脑中。建立社群信心用了数年;给出最初解答只是第一步。

  • Brunton 认为,需要组织领导力和更大规模的协作结构,这在工程和重大科学项目中并不陌生。贡献可以是可复用代码、数据,或大型项目中的一个组件,而不必是独立的 15 页论文。他也承认其中存在文化摩擦:不少数学家选择这一行,部分原因正是看重独立与独处。

  • Moitra 提议探索更多出版模式,而非简单废除现有体系。公开、持续更新的注释可以记录简化后的论证和逐步改进,避免内容散落在草稿和社交媒体串文中。Kontorovich 举 Mathlib 为例:通过 pull request,审查、重构、复用和个人贡献都能在共享工作区中清晰呈现。

8. Lean 检查推导,Mathlib 让证明可复用

  • Kontorovich 将 Lean 解释为交互式定理证明器:公理和推理规则以软件形式表示,系统会据此检查每一步证明。它也能核验软件规范。Mathlib 提供持续维护的数学库,让每个项目不必从头重建基础对象和结果。

  • 形式化规范解决了实际复用难题。书中的一个引理可能暗中依赖前面 60 页内容;要安全地抽取出来,就得还原其上下文。在形式化库中,假设直接属于数学对象本身。Kontorovich 的说法是,Lean 能阻止人们以超出结果规范许可的方式使用它。

  • 这很重要,因为他不会仅因 AI 的自然语言证明听起来有说服力,就相信它。形式化论证则能借助现有库,一直核验到公理层面。讨论还区分了检查证明步骤,与理解、讲清证明含义这两项工作。

  • 数学库质量又是另一层工作。Kontorovich 把寻找标准定义、清除重复、推广命题并放置到合适位置的工作称为“规范化”。他早先的经验认为,AI 或许能在 Mathlib 基础上再往前推进一两层,但三四层之外创建的定义可能彼此冲突。输出正确,与建设可维护的共享基础设施,是两回事。

9. 形式正确之外,证明还需要讲述

  • Fridman 设想出现一个正确但专家都不理解的证明,Kontorovich 认为根本障碍必然来自规模:公理和推理规则本身有限且明确。Brunton 提出另一个问题——“把数学非形式化”会是什么样?理解往往需要一个能揭示本质的特例或类比,而不是逐步检查每一条形式上有效的推导。

  • Kontorovich 以实分析教学为例。他没有先花几周从头构造实数,而是从学生熟悉的微积分出发,在他们需要时再提出基础问题。有界数列存在收敛子列这一事实提供了动机:为什么在实数中成立,在有理数中却不成立?

  • 他建议论文把“证明的工程实现”与传达所学内容分开。告诉读者标准路径在哪儿行不通,以及一个出人意料的转折为什么奏效;再由配套形式化证明确保构造严密。Moitra 点出了其中的教育价值:“你和一个好问题较量时,它也会还手。”

10. 费马大定理的形式化推翻专家对短期进展的预测

  • Kontorovich 说,周三他在 Princeton 做报告,解释自己基于 Lean 和 AI 大量实操经验所判断的能力边界。到了周五,Anthropic 发布了约 1300 万行代码,对费马大定理进行了形式化。“我在那场报告里说的一切都错了。”他原以为这类成果至少还要 3 年。

  • 他将其与 Kevin Buzzard 的百万美元、5 年期项目对比。该项目的目标,是把费马大定理的形式化推进到依赖 1980 年代已知数学的程度;包括 Langlands–Tunnell 和 Mazur 相关工作在内的困难基础,并不在其近期目标之列。Kontorovich 说,这次发布的证明却从公理出发抵达初等陈述,没有未证明的占位步骤。

  • 他认为有 2 或 3 名人类参与,主要是鼓励系统继续,比如说“继续”;据他了解,这些人并不具备相关领域专长。Fridman 保留了一个重要限定:公司的最终提示词并不能说明其系统此前经历了怎样的训练、准备或中间工作。报道中的人类参与情况,并非经过独立确认的完整重建。

  • Kontorovich 的结论强烈但具体:对已经写在纸面上的数学,获得经核验的形式化证明似乎已基本解决——“我认为这个问题已经解决了。”但要做出优雅、达到 Mathlib 质量的证明仍然困难。即使系统能靠蛮力完成庞大的形式化工作,他仍预计数学库建设及其对人的价值还需要大量投入。

11. 黎曼猜想把素数变成信号

  • Kontorovich 将素数称为乘法的基本粒子:整数都能分解为素数的乘积。令人意外的是,素数分布可以通过一个输入和输出都是复数的函数来研究。黎曼 ζ 函数取零的输入,编码了一个看似毫不相干的对象——离散素数序列——的信息。

  • 他用音频处理打比方。麦克风把压力波转换成频率和振幅,扬声器再将声音还原。ζ 函数类似地揭示“黎曼波”,将这些波叠加起来,就能还原素数的信息。按他的描述,黎曼猜想说的是,乐团里所有乐器的振幅都相同。

  • Brunton 将底层谜题归结为加法与乘法的相互作用:给一个已充分理解的数加 1,它的因数就可能变得难以捉摸。Kontorovich 举了个家常例子:他年幼的孩子很喜欢把 20 块积木拼成矩形;有一块掉到沙发底下后,孩子就很沮丧,因为 19 块无法拼成同样的矩形。

12. quasi-Riemann 改变零点自由区域,但没有证明完整黎曼猜想

  • Kontorovich 将临界带解释为实部坐标介于 0 和 1 之间的复数区域。完整黎曼猜想认为相关零点都落在中央直线,即实部为 1/2。素数定理对应于实部为 1 的直线上没有零点;此前已知的无零点区域,随着虚部坐标增大而逐渐收窄、逼近这条直线。

  • 他原本最多只预期这条收窄边界会有所改进;据他说,这一边界的宽度 70 年来都未能改善。结果,据称的证明给出了一整条无限垂直带,在 7/8 至 1 之间没有零点。第二项证明则达到约 11/12。两者都不能说成证明了完整黎曼猜想。

  • 相关要素包括嵌入 Möbius 函数并用六次特征对其进行扭曲,以及与三次 theta 函数和三次 Gauss 和的联系。Kontorovich 提到 2 年前的一项突破,也提到人们 20 年前就考虑过的一些想法。令他震惊的,是一串精确的熟悉技巧如何组合起来,完成了他原本没想到的事。

  • 形式化陈述已经存在于 Mathlib 中,这让他对经核验的结果“有 100% 的信心”;不过,他仍想亲自检查技术细节。要从那里推进到 1/2,需要新想法,因为这些方法不能简单地一路推到那里。被问及自己有生之年人类或 AI 是否能完成这一步时,他反复回答:“我不知道。”

13. 只发布成功结果,能力边界仍难判断

  • Kontorovich 说,据称一共提示了数千道题,发布内容只包含正向解答,成功率约为 10%。这留下一个重要未知:已解与未解问题之间的边界,是否存在可理解的结构。单看一批惊人的成功案例,并不能说明一个新研究问题有多大把握会被解决。

  • Kontorovich 推测,那些显然需要某个缺失的创造性想法的问题,或许相对安全。但这会带来令人不安的激励:研究者一旦分享了那个缺失要素,AI 可能迅速探索它所能开启的一切。他担心人们会因此更不愿公开过去本会在交谈中传播的想法。

  • Fridman 说,他宁愿维护开放交流,放弃“第一个冲过终点线者得奖”的心态。Moitra 表示认同,但认为制度适应需要时间。Kontorovich 猜测,这种影响可能只是暂时的:其他社群已有不把认可集中给单一赢家、而是承认多方贡献的模式。在此之前,这种错位既威胁合作,也损害研究带来的乐趣。

14. Navier–Stokes 方程容易表述,难以深入追问

  • Brunton 从动量守恒讲起。对任意流体体积应用与 F=ma 相同的基本原理,再把体积无限缩小,Navier–Stokes 方程便描述了速度和压力如何随空间与时间演变。方程中的项分别体现动量输运、内部摩擦或黏性,以及压力、重力等外部影响。

  • 方程简洁,并不意味着预测容易。Brunton 将其比作简单摆锤与再加一个摆锤后产生的混沌行为。模拟一个房间里的空气,可能需要处理 10 亿个相互作用的小体积。方程的含义容易理解;计算整体行为却极其复杂。

  • 他区分了方程与足够小尺度上的现实。Navier–Stokes 对大量分子取平均;放大到足够小的尺度,这种描述就会失效。因此,数学奇点未必揭示了类似黑洞的新物理现象。工程上的答案是,在理想化流体真正抵达奇点状态之前,其他物理机制就会接管。

15. 所谓爆破解依赖特制的三维受迫流动

  • Brunton 用最简单的例子说明有限时间爆破:x 的导数等于 x²。相比之下,x 的导数等于 x,只会指数增长,不会在有限时间内达到无穷大。Navier–Stokes 方程包含二次对流项,因此问题在于,非线性自我放大能否压过黏性的平滑作用。

  • 他的工程直觉认为,扩散应当抑制失控增长。数学挑战在于,是否存在一种特殊构型能绕过这层保护。他区分了无外力版本与有外力版本;如果允许外力本身已经奇异,爆破就没有研究意义。讨论的结果针对的是平滑外力驱动的版本,并非所有表述。

  • 按 Brunton 的说法,这一构造精心安排外力,抵消选定项,从而生成极其特殊的涡旋。三维流动允许涡旋拉伸变细,增强旋转,就像花样滑冰运动员收拢手臂。收缩过程被安排成总能量保持有限,同时涡量沿局部细丝趋于无穷。

  • 维度差异至关重要。Brunton 描述,三维湍流会把活动从大涡旋传向更小涡旋,最终变成热;二维流动则可能出现逆级联,活动流向更大结构。这也是他用飓风近似二维、龙卷风作为三维例子的原因。该证明利用了较简单情形中不存在的行为。

16. 百万美元定理,仍留下万亿美元工程难题

  • Brunton 明确说明了眼下的实际影响:“日常工程流体研究和流体应用数学分析几乎完全不受影响。”工程师设计机翼或人工心脏,仍需要昂贵模拟、超级计算机、实验和风洞。这个反例处于非物理区域,无法直接改进这些工作流程。

  • 他把经济价值区分为“100 万美元的数学问题”和“1 万亿美元的工程问题”:以足够快、足够准确的方式预测流动,从而实现有用的逆向设计。后者意味着从目标升力、阻力或其他性能出发,反推出能实现目标的形状或干预方式。交通、国防、健康和能源领域都存在机会。

  • 尽管如此,他仍认为该定理是理解方程允许何种行为的第一步。写出支配方程,并不能揭示它所有可能的现象。他更大的问题是,能否从方程本身推导出日落、潮汐、飓风等行为,而不是靠反复模拟和观察去发现它们。

17. 湍流需要更有用的坐标,而不只是更多算力

  • Brunton 将湍流与普通气体热力学作对比。一个房间里约有 10²³ 个气体粒子,但压力、温度和密度足以形成有用描述,无须逐个追踪分子。湍流中,大、中、小涡旋却都可能影响升力、阻力等工程指标。我们还没有类似的充分描述。

  • 他认为 AI 有机会找到更简单、泛化能力更强的动力学表示。数据和模拟可以帮助发现坐标变换,数学则约束其可能形式。对他而言,1970 至 1980 年代提出、却因算力受限而搁置的问题,如今尤其值得研究。

  • Moitra 追问,计算复杂性会不会限制这种简化能走多远。Navier–Stokes 一类系统的计算模拟能力已有研究;涡旋碰撞也许能实现有趣的计算任务。如果如此,想要一种极度压缩、又保留所有相关结果的表示,也许是不可能的。该如何简化,取决于想预测什么。

  • 他提出更广泛的“算法视角”,追问自然系统究竟能计算什么。例如,难以计算的 Nash 均衡是否真能普遍解释行为,也值得怀疑。他引用 Kamal Jain 的话:“如果我的笔记本电脑找不到,那么市场也找不到。”Brunton 同意,把天气压缩成 5 个数字,会恰恰丢掉人们在意的局部细节。

18. 昆虫展示了在信息不完整时如何稳健控制

  • Brunton 以生物飞行作为不依赖完整天气预测的另一极。一只飞蛾或果蝇没有博士学位,也没有超级计算机,却能在湍流空气中灵活应对。维持一个有用涡旋或成功着陆,或许只需 5 或 6 个关键量。生物以“存在性证明”表明,面向特定任务的简化足以实现卓越控制。

  • Fridman 举出外野手接棒球的例子。外野手不是直接跑向一个假定已知的落点,而是沿略微弯曲的路线移动。一种解释是这种路线更稳健:球员可以持续重新判断球的轨迹。有趣的优化问题应把不确定性纳入考量,而不是假设信息完美,再算出一个脆弱的理想解。

  • Brunton 提供了昆虫翅膀的机制。几十到几百个对形变敏感的神经元,按固定模式分布在翅膀上;当翅膀以特定时间模式弯曲时,这些神经元就会放电。在肩部肌肉附近完成的局部处理,可以比信号沿完整的“大脑—肌肉”回路传递更快地触发修正。

  • 共同启示并非生物会重建完整流场。它们在没有方程的情况下,依靠局部信息有效应对非线性系统。Brunton 希望两类进展并行:正视天气的真实复杂性,同时找出特定控制任务所需的最少信息。这是两个不同目标,不是彼此竞争的普适描述。

19. unique games 始于“找到”与“验证”的差别

  • Moitra 通过可满足性问题展开说明:布尔变量组成子句,子句再组合成公式。找到令所有条件成立的赋值可能很难;检查一个给定赋值却很容易。P vs NP 问的是,解答能被高效验证的问题,是否也能被高效求解。

  • 概率可检验证明定理进一步强化了“检查”的视角。先转换一个问题,使错误解不只是某处有错:只需随机检查少量位置,就能以较高概率发现错误。Moitra 将核心想法称为“间隙放大”,让完全可满足的实例与任何赋值都会大幅失败的实例之间,出现稳健分离。

  • 这为近似困难性提供基础。即便找到完美解很难,人们仍可能退而求其次,满足大部分约束。PCP 结果可以证明,区分“100% 可满足”和“至多 99% 可满足”本身也很难。因此,近似并不能无条件绕过计算困难。

  • unique games 猜想通过一种特定的标签问题强化这一框架。它的吸引力在于统摄性:如果猜想成立,就能确定一大类约束满足问题的最优近似表现。Moitra 曾对此存疑,部分原因是 Prasad Raghavendra 等人的工作所蕴含的结论几乎全面得令人难以置信。

20. unique games 出现在人类已经改造过的研究版图上

  • Moitra 强调,所谓 AI 证明之前,人类已经取得了重要进展。Dor Minzer、Irit Dinur 等研究者做出重大突破,包括 Two-to-One Games Theorem。这些工作让通往 unique games 的可行路径逐渐清晰。他原以为人类还需要 10 或 20 年才能抵达终点;发布内容却直接给出了正向证明。

  • 传闻已开始影响论文发布习惯。Moitra 回忆,Minzer 曾在论文脚注中说明,考虑到 AI 结果可能即将到来,他决定先发布尚未进一步打磨的研究路径。Moitra 说,OpenAI 发布的论文并不好读,要找出其中决定性的创新仍是大量工作。

  • 发布前几小时,Moitra 曾询问 unique games 猜想提出者 Subhash Khot,若 AI 给出正向证明,他会不会读。Khot 回答:“不会。”Moitra 并未将这一反应推广成普遍结论,但理解其中失去机会的感受:里程碑结果可能在人们尚未走完那段充满智识收获的探索旅程时,就先一步到来。

  • MoMath 晚宴让他更清楚地想到另一种优先事项。Escher 展览,以及捐助者支持孩子探索数学的空间,让他想起人们为何进入这个领域:“为了玩耍、了解世界。”跑脚本抓取未解问题、再把论文灌进 arXiv,并不像是为了这个目的。“保持好奇心,比什么都重要。”

21. 研究价值往往在最终问题出现之前就已形成

  • Fridman 回忆一部纪录片中的场景:Andrew Wiles 讲述修补费马证明的时刻,并意识到自己可能再也无法经历如此强烈的感受。Fridman 认为,按按钮得到答案无法复现这段旅程。他打比方说,这就像训练自己爬山,最后却坐直升机被送到山顶。

  • Moitra 最近一篇由 5 位作者合写的论文,历时 10 年才完成。刚开始时,团队并没有一个等待证明的精确定理;他们是在尝试理解某种现象。命题本身是在研究过程中逐渐浮现的。这种探索性工作,不同于把一个定义明确的猜想交给求解器。

  • Moitra 说,他改善指导方式的做法,是把学生项目推到自己专业领域之外 10 或 20 度。学生提出想法时,他不再立刻否定,而是请他们教自己陌生的内容。双方一起逆向还原核心洞见,建立自己的概念组织方式,再从新视角中发现原本难以接近的问题。

  • AI 扩大了获取解释的途径,但学生的焦虑造成时间视野错位。Moitra 想的是跨年规划,学生担忧的却是接下来的 3 个月或 6 个月。他给出的大胆建议,是研究几年后依然重要的问题。如果赶时间的唯一理由是下一个模型会解决它,“那也许就去度个假吧”。

22. 自然界的复杂性让简单规律更难寻找

  • Brunton 认为,生物学和材料科学中的相邻领域颇有启发性:多尺度相互作用和不精确的目标,与流体问题类似。Fridman 进一步追问,理解人体生物学是否需要追溯相互交织的生命史,而不是孤立研究某个组成部分。Brunton 认同:即使一个细胞,其基础设施的复杂性也超出了我们完全理解的能力。

  • 哲学上的谜题在于,为什么自然界竟能被简洁描述。Kontorovich 认为,宇宙在数学上可理解,本身就很神秘。谈到数学是发明还是发现,他给出一个务实区分:人们发明什么问题,会受文化和历史环境塑造;问题一旦明确,答案就是被发现的。

  • Brunton 也认为数学既有创造也有发现。人类构建适合有限认知的形式体系,却又在现象之下发现意外简洁的描述。即使数石头也涉及抽象:不同原子集合被当作可互换的单位,以服务人的目的。简洁之所以有用,部分是因为人脑能容纳的信息有限。

23. 早先的数学危机推动了更深层的基础重建

  • Kontorovich 将微积分描述为人们第一次认真遭遇无穷:无穷多个无穷小贡献,必须得出一个有意义的有限答案。Newton 和 Leibniz 的直觉很有成效,却缺少现代基础。Newton 所说的“消逝量的幽灵”,道出了其中的概念不安。数学家尚未弄清方法的严格依据,技巧就已经可以奏效。

  • 19 世纪关于连续函数极限的论断与 Fourier 的不连续极限例子之间发生冲突,暴露出对精确性的更高要求。无穷必须“职业化”。Kontorovich 说,许多博士一年级课程内容,都来自数学经历这类危机后的重建。Fridman 感叹数学似乎已经被“杀死”过很多次,这场动荡也因此被放进更长的历史脉络中。

24. 最坏情形难度解释不了日常计算为何有效

  • Moitra 仍认为,P vs NP 不太可能在一两年内被解决。他指出,人们相信 SAT 需要指数时间,与证明强下界之间存在巨大鸿沟:按他的说法,即便超线性下界也尚未得到。他们对问题很难的信心,远远领先于数学上证明这一点的能力。

  • 最坏情形分析要求算法在没有额外结构假设时处理所有实例。这种抽象催生了最大流等强大算法。但假设一变,结论也会变:秘书问题的策略——先观察,再选择之后第一个刷新纪录的候选人——依赖输入按均匀随机顺序到达。

  • 他举出的更强现实例子是缓存管理。最坏情形在线算法有紧致的理论界限,但其保证与真实笔记本电脑的表现相去甚远。缺失的问题是:现实中的请求序列具有什么结构,才会更容易处理?选择合适的简化模型是一项需要判断力的逆问题,而非再做一道定义明确的优化题。

  • SAT 求解器在寄存器分配等实际问题上表现出色,其他领域的困难实例则与密码学有关。另据 Kontorovich 所说,随机大数通常容易分解;难点在于,将两个约为原数平方根大小的质数相乘。Moitra 猜测,许多日常问题之所以容易,各有不同原因。他借用 Anna Karenina 的比喻概括:容易的实例,各自容易的方式都不一样。

25. 要解释深度学习,必须解释数据

  • Moitra 说,此次发布的结果没有一项能解释深度学习或 LLM。眼下没有一个单独的已知界限,等着人们改进后就能突然解决这个问题。他认为,理论进展必须伴随对数据生成世界的更好建模,而不能把学习视为一个孤立的最坏情形优化问题。

  • 据他说,即便拟合一个深度为 4 的网络,在特意构造的实例上也可能是密码学意义上的困难;然而从业者却能日常训练更深的网络。他谨慎提出一种解释:自然数据格外容易处理,“从某种意义上说,自然界厌恶计算上难解的问题。”难点在于明确究竟是哪种结构,让这种便利成为可能。

  • 蛋白质折叠是他用来说明这一点的历史例子。先从氨基酸序列出发,应用不完美的折叠启发式,让成功折叠的序列存活下来。经过多代演化,种群最终变成这些启发式能够处理的样子。自然界未必在求解任意最坏情形输入;选择过程本身会塑造最终留下哪些输入。

  • Moitra 将这一直觉延伸到语言:语言的演化及其可学习结构,与 LLM 为何有效密不可分。他希望理论机器学习学生接受训练,能够为复杂系统建立模型并加以批判,而不只是解决定义精确的开放问题。Fridman 提出企业可能会隐瞒自我改进方面的突破;对话没有确认这类未公开突破是否存在。

26. 潜意识学习会通过看似无关的数据传递偏好

  • Moitra 描述了两个语言模型的具体实验。给模型 A 一个系统提示,告诉它自己喜欢猫头鹰,并且只要相关就要提起猫头鹰。让它生成随机数字——这项任务显然没有机会提到猫头鹰。然后用这些数字输出微调模型 B,后者从未接收过猫头鹰指令。

  • 据称的结果是,模型 B 开始提起猫头鹰。重要的不是这种特定偏好,而是隐性迁移:在数据内容中看不到的行为,也能通过微调数据学到。Moitra 将其称为“潜意识学习”,并将其与对齐干预及其下游影响的不确定性联系起来。

  • 他对低秩语言模型的研究提供了一种理解机制的思路。许多概念都处在一个维度少于概念数量的向量空间中,因此它们的方向不可能彼此正交。沿一个方向更新,会对其他方向产生微小影响;精心协调这些影响,便可能累积成看似毫不相关的行为变化。

  • 他用通灵板打比方。单独看,每次敲击都像随机动作;但协调一致的敲击可以拼出预设信息。Moitra 将数学模型视为理解这些关系的有用解释,而不是语言模型的完整说明。当系统输出会影响形式化数学环境之外的人时,弄清它们会放大哪些统计模式尤其重要。

27. 部署边界应由可验证性和后果决定

  • Brunton 用两个维度评估应用:输出有多可信、可验证,以及一旦出错会有多大代价。数学证明很有吸引力,因为它可以被核验,候选证明失败也不必直接伤害任何人。开放式设计探索同样可以先容忍失败方案,再进行测试。

  • 他举例说,空气动力学设计可以放进风洞评估。候选生成与实际应用之间,需要一道由现有安全机构和规程支撑的“防火墙”。危险在于,人们逐渐习惯 AI 帮上忙后,可能慢慢将其用于验证能力较弱、或出错代价很高的决策。

  • Fridman 担心,智能体与工具及彼此快速交互时,行为会层层累积。他关于“猫头鹰蜂群灾难”的说法显然是戏谑,但底层担忧是人们会愈发依赖权限不断扩大的系统。Fridman 还警告:“超级智能不代表超级道德”;Kontorovich 赞同智能与价值观之间存在类似区分。

28. AI 辅导让独立判断更有价值

  • Kontorovich 认为,让模型按照学习者的“最近发展区”解释陌生材料,具有巨大的教育潜力。学生若卡在论文第一句话,马上就能补上缺失背景。这对资深研究者同样有益:学习另一个领域依然困难,但个性化解释能大幅加速过程。

  • Fridman 偏好的方法,是要求 AI 给出简单、互动且保留核心洞见的例子。调整参数或操纵玩具模型,可以让陌生符号变得容易理解。Brunton 补充说,前提是好奇心必须伴随“识破胡说”的能力。学习者需要具备某种指导判断力,尽管他们还未掌握通常与指导能力相伴的专业知识。

  • Kontorovich 观察到本科生的使用方式呈两极分化。有人用 AI 追问笔记、检验理解、生成测验;另一些人则让它直接给出习题答案。他说,作业进度与考试成绩之间的相关性正在减弱。他建议把工具用于掌握知识:“做分布中的头部,不要做尾部。”

  • 计算器的类比说明,基础知识仍值得掌握。能把计算外包出去,不代表自己理解计算就失去了价值。Kontorovich 建议纯数学博士生尽可能学习自己能掌握的最难、最抽象的数学;Brunton 也建议学习线性代数、微积分、物理和历史。即使辅助工具唾手可得,独立性和积累起来的直觉仍然重要。

29. 当职业路线图失灵,内在目标更有用

  • Moitra 区分了为了给别人留下印象而做数学,与拥有继续下去的内在理由。外部里程碑可以让人起步,却终会耗尽。当发表和招聘规则都变得不确定时,知道自己重视什么,比机械地产出 AI 论文来扩充履历更能指引方向。

  • 他建议做一个练习:“假装你已经赢了”,然后问自己会选择做什么。他回忆 Sanjeev Arora 在 MIT 入职时给的建议:获得终身教职最容易的办法,就是假装自己已经拿到终身教职,去做原本想做的研究。Brunton 提供了互补框架:寻找既重要、有趣,又适合自己能力的工作。

  • Fridman 明确指出,3 位成功研究者给出的建议存在幸存者偏差。嘉宾无法保证每个人都能找到令人满意的道路。他们的回应是保持好奇、容忍不确定性,并在参与社群的同时留出空间给非典型兴趣。当注意力经济持续争夺同一份好奇心时,无聊感和持续专注也同样重要。

  • Kontorovich 将研究成就放在人生整体中看待。费马形式化结果令他震惊后,他带孩子去海边,放下手机。他说,家人和自己在乎的人“就是我生命的意义”;科研带来的满足感则是“锦上添花”。Fridman 将这一区分联系到一个智能日益商品化的未来。

完整逐字稿
Lex Fridman

All right, so this is a kind of emergency episode, I think it’s fair to say, about the state of mathematics and artificial intelligence. A kind of crisis moment in the history of mathematics. Over the last few weeks, machines claimed to have solved some of the hardest problems in the history of math: Navier–Stokes, the quasi-Riemann hypothesis, the unique games conjecture, and hundreds of other results.

Here with me, we have Steven Brunton, a mathematician and fluid dynamics expert at the University of Washington, who can speak to Navier–Stokes, turbulence, all things fluid, and many other topics. Also, here’s Ankur Moitra, a mathematician and theoretical computer scientist at MIT, visiting the Institute for Advanced Studies in Princeton this year, who can speak to many things: the unique games conjecture, complexity theory in general, the mathematics of how AI learns, and all things theoretical computer science.

And Alex Kontorovich, a mathematician and number theorist at Rutgers, who can speak to many topics, including the Riemann hypothesis and Lean, automated proof, verification, and checking, as well as so many other topics in mathematics. All three are brilliant, and all are very kind to show up this early in the morning and talk to me, assembling this kind of multi-agent mini-swarm of human brains to try to interpret what happened at this very moment.

1. Crisis moment in mathematics

A lot of mathematicians, brilliant mathematicians, including Terence Tao and others, are freaking out. It’s a mix of awe, terror, dread, and a few inklings of light, of hope, too. So I apologize for starting with a question about feeling, but what have you been feeling about this historic moment? Maybe Alex, do you want to go first?

Alex Kontorovich

Yeah, I don’t know if I would call it a crisis. There’s a lot of opportunity in that crisis. It’s a chance to rethink what it is we’re trying to accomplish, and it’s the chaos of opportunity that some people are reacting negatively to, some people are reacting positively to, and sometimes those reactions are happening in the same person.

I think we’re entering, if we’re not already in, a period of some kind of golden age of mathematical knowledge. For millennia, we’ve had a candle that we walk around the woods with, and this is as far as we can see. Now we have a flashlight.

Lex Fridman

I think we should comment on the magnitude of this moment for people who aren’t aware. Maybe to quote you, something like, “Holy shit, if a human did this, it’d be an instant Fields Medal.” Maybe you didn’t say “Holy shit,” but basically, you were saying, “This is an incredible result.” A lot of people wouldn’t have expected this amount of progress in this amount of time, so this is truly shocking.

You’re speaking now as a person dealing with the feelings you’ve had over the last couple of days, having found this out. Maybe it’d also be useful to go back to the feeling you had when you first saw the report that OpenAI dropped. The two of you happened to be on camera loosely on the same day, maybe a few drinks in because it was a conference or a get-together. Ankur, can you speak to what you were feeling?

Ankur Moitra

It was an interesting night when the results dropped. It wasn’t entirely unexpected because, for weeks, there had been rumors about the 2 biggest problems in my areas that were in that collection of results: the unique games conjecture and RL = L. There were even rumors about matrix multiplication. So my first reaction was, “Wow, it’s all true. Thank goodness it’s finally out there, because now people can actually go through it, process what’s happened, and figure out what to do next.”

As to your earlier question, what are we feeling? For me, it changes on a daily basis, but I think the biggest, most overarching feeling is that you’re getting pulled in 2 very different directions. My work has always been about asking the right questions, and to that extent, these tools are amazing for me because they increase my ability to learn about other fields. It’s like having a world expert who’s there to teach you about things in your own language. Your ability to make connections is just magnified.

But one of the parts of my job that I love the most is the mentorship aspect. It’s not just training grad students and postdocs and seeing them do great things, but having them come with me on these journeys. The part that pulls me in the other direction is the recognition that the playbook and blueprint for success that we had for so long are now thrown out the window. So it becomes a lot harder to advise students and postdocs about what they should be working on that’s going to make an impact and make a name for themselves.

I feel very excited, but maybe more intellectually lonely than I felt before. A lot of times, great results come from asking very humble questions, at least for me. Now there’s so much anxiety and dread, and a feeling that you would have to do something really momentous to stand out in the sea of AI results. It feels like we’ve lost some of that patience in terms of planting the seeds from which the great oak trees grow.

Lex Fridman

Terence Tao, Fields Medal winner, wrote, “I am horrified by the many person-years of ongoing patient and deliberately slow research efforts, particularly by graduate students and postdocs, toward many motivating problems in mathematics being casually disrupted or destroyed by such a release. Much as one cannot unhear a movie spoiler or a crossword clue, one cannot explore a problem as profitably and richly once one is aware of an existing solution, and I mourn the path not taken and the opportunities lost in the frantic race to develop the technology.”

If we’re being realistic, it’s more dramatic for a PhD student and a postdoc than the way you’ve articulated it. You’re saying it quite calmly, but if I were a PhD student right now, I’d be in a state of shock. My whole life—I was going through some of this. I know a lot of my friends are programmers. They went through this state of shock last December, when basically most of the programming world switched to AI writing most of the programs.

I would approximate it to a feeling of loss of meaning, of terror, dark stuff. We’ll keep exploring that. Steve, what do you think? What were you feeling? What are you feeling?

Steven Brunton

I would say most of my feelings are pretty hopeful. I’m an engineer. I like solving problems that make technology more realistic for humans: artificial hearts and airplanes. Our ability to solve real applied problems is going to get much, much better. Our scope and reach are going to increase, and so, for that, I’m extremely hopeful.

But there is a lot of uncertainty, and some of this fear of meaning, of losing control, of just being cut out of the process that we all love being a part of is a little scary. I don’t think any of us would be surprised by either of the 2 paths that might take place over the next 5 or 10 years: we really are just dwarfed by other intelligence, or it kind of levels off and this becomes an incredible tool that we use for our curiosity and our human problem-solving. That uncertainty is massive. Those are 2 very different worlds, and uncertainty is difficult for humans.

I think it’s also difficult for those of us who have chosen math. We chose math probably because we liked rules and formalism, and uncertainty is uncomfortable. The humility aspect is really important, though. This is a really good opportunity for us to remember why we’re doing this. What is human purpose? It’s not to be famous. It’s not to have a Fields Medal. Solving interesting problems, helping other people, being curious, just wanting to understand the world—those are really good things to get back to. What do we need to be satisfied humans? I’ve been thinking about it a lot lately.

It is more difficult for young people, figuring out how to find their way. But I actually have more faith in them than in us, in a sense.

Lex Fridman

Do you think there’s something to what Terence says about it being harder to be motivated to explore a space when you know a problem has been solved by an AI system?

Steven Brunton

Yes and no. I very much agree that the path is as important as the destination. If you go on a road trip, the road trip is usually just as fun as getting there. At the same time, if we found out that another country had invented teleportation or time travel, I guarantee we would reinvent it in the next 5 years. If you knew it was possible and could reverse-engineer a little bit, we would be curious, dive into it, and figure it out. So knowing there’s a solution is also an incredible motivation to get there much faster.

2. Will AI "solve" mathematics?

Lex Fridman

Let me ask the question this way. If this moment marks the point in the trajectory where AI basically, quote-unquote, “solves math” or kills math, can you make the case that that is a trajectory, and then can you make the case that it is not? Can you steelman both paths? Is this a path toward mathematics as we know it being completely done by machines, so that what humans do is something fundamentally different? Or will there still be something that looks similar to our current mathematics? Can you steelman both cases? Alex?

Alex Kontorovich

Yeah. You said 2 things, and I’d like to separate them. One is “solve math,” and the other is “destroy math.” Let’s make that precise. What does “solve math” mean? If you think back to when chess engines first came out and people were like, “Oh, this is going to be amazing.”

Alex Kontorovich

“We’ll play centaur games.” This is a human being plus a computer system against another human being and a computer system, and that lasted about 10 seconds. Then the computers got so good that if you did anything but choose the top move the computer recommended, you would lose. The human being’s role in that game became, “Yes, accept the first move. Yes, accept the first move.” That’s no longer fun, and we don’t see many games of centaur chess anymore, right?

I just had a conversation with a colleague named Thomas Koberda where we axiomatized our argument for what the future might look like. One of the axioms I’m willing to accept, even for the sake of argument, is what I call the solved axiom. It says: Let’s assume that at some future point—we’re nowhere near there now, and I don’t necessarily expect us to get there; we’ll see where the capabilities taper off, if they do—any mathematical problem that can be solved with a human interacting with AI could also have been solved by AI alone.

That would mean there’s really nothing new for a human being to contribute. You can say to an AI system, “Okay, I have problem X. I want to think about problem X,” but any progress made on problem X would just be from pressing a button and having the AI think about it. That doesn’t necessarily mean it solves the problem; it doesn’t mean it’ll solve every problem. The Riemann hypothesis is not solved, okay? That’s what I really want a solution to. I just didn’t think in my lifetime I would see any kind of progress toward it like we saw a few days ago.

So it’s not that AI systems are solving every problem. They’re solving every problem that could be solved by humans interacting with AI. That’s what the axiom would say. If we’re ever in that world, does that necessarily destroy mathematics? My strong argument is no. I don’t think it destroys mathematics.

Lex Fridman

If that axiom is true, what’s the role of humans?

Alex Kontorovich

Pure mathematics—not engineering mathematics, not things that will cure cancer or make sure everybody has a jet pack, or whatever other technological advancement you might imagine—we know that we prove theorems just because we’re curious about them. I don’t think the solution to theorems living as ones and zeros in data centers is valuable to human beings. I think the value of pure mathematics is that it lives in the heads of human beings.

Ankur Moitra

I’m glad you came right out with the question that’s on everyone’s minds, so thank you for that. I would caution against overfitting to one objective function for this. We used to think of ourselves as just the smartest things around, that human mathematicians could reach the highest treetops. Now we’re faced with the fact that many problems we thought were quite a ways out have been solved by AI.

Maybe one consolation is that we’re very computationally limited compared to the way AI is solving these problems. Given the same finish line of proving the same theorem, I can’t hold that many papers or ideas in my head at one time. So, in order to reach that same finish line, maybe I have to develop more generalizable and abstractable ways of getting there. Those might help us not just solve that one problem, but explain connections or point us toward other directions.

It’s always amazing when you look back on papers you’ve written and see the threads, sometimes invisible, that connect different areas of work. Developing systems and ways of understanding problems helps you with surrounding problems, not just to get one theorem formalized in Lean.

Alex Kontorovich

But the interesting thing here is that those threads you’re saying are sometimes invisible are quite visible to AI systems now. It seems like that’s perhaps the very reason they’re able to make so much progress: they can extract the threads and pull on them because they have a view of so many papers.

Ankur Moitra

I think it depends on what you mean by threads. For me, the reason you prove results is so that you better understand the world around you. Mathematics, to me, is a vehicle for abstraction and understanding things. When you have a major result, what’s important is not just the truth of the statement, but what you’ve learned en route to doing that.

Usually, people’s first question is, “Okay, you proved something fantastic, but how did you do it?” Once people digest that new idea, that new definition, that new way of looking at things, there are lots of other problems nearby that fall. Somehow, you’re building structures that help you attack not just one problem, but a whole sea of problems. We don’t need fully formalized results to do that. Sometimes we reason in very sloppy metaphors that help us conceptualize the world around us.

Lex Fridman

How much of this is something Alex mentioned offline—“Attention Is All You Need”? How much of this is the human ability to shine a light on particular areas that, quote-unquote, matter? The human ability to ask the right questions, the important questions.

Alex Kontorovich

That’s always been the case. Before AI, you could think of it like this: Here are the axioms, and from the axioms you can get to logical deductions. There are theorems we could prove from the axioms, and there’s a much, much, much larger space of theorems we could prove than the space that human beings ever actually care about.

So, almost by definition, it’s a tautology that the theorems we get excited about are the theorems we care about as humans. Maybe AI can convince us that there’s some interesting structure. Maybe it can say, “Hey, look over here. Let me give you this new definition or something.” It hasn’t done that yet.

Steven Brunton

Sometimes the mechanism by which we select the things we care about is that they have an application. Navier–Stokes is connected to fluids and all natural systems. But it could also be some kind of mixture of beauty and difficulty that just pulls at us. Maybe there’s an intuition.

The prime numbers are full of really complicated problems that maybe don’t have an obvious application in the immediate sense, but they pull at us somehow. Maybe, as a symptom of pursuing the hard thing, great applied mathematics, engineering, and solutions to real-world problems come out.

Ankur Moitra

As an example, a lot of times when I’m working on a problem, I might have some bigger goal I want to accomplish, but usually what I do is try to find the simplest, most embarrassing open problem that I still don’t know how to solve. That aspect of digesting it down to something—“Boy, how can we not know this?”—feels like it’s on the right track. When we can solve that example, maybe we’re assembling the set of tools we need to make attacks on other problems.

I do think we’re going to have to become a lot more deliberate. What do we care about? How do we use these tools from a metacognition standpoint? What exactly are we delegating to them, and what are we not delegating to them? We’re really at the beginning stages, just trying to piece it together as we go along.

On the one hand, looking for a proof is kind of like exploring this tree of possibilities. You might have some intuitions based on other proofs you’ve seen about which directions to go in. Maybe I should go down this branch, maybe I should go down that branch. But sometimes we encounter points on the tree with a really high branching factor. We just don’t know which way to go down; we don’t even have a guess about what we’d discover if we went down them.

Now, in this centaur world of math, we suddenly have something else intelligent that we can interact with. I think figuring out the right way to use that tool to search for beautiful theories will be challenging and evolving. But it’s important not to lose sight of the fact that we don’t just care about theorems. I’m a mathematician and a theoretical computer scientist, but I’ve also been reading a little more broadly about the social sciences, just to make my peace with all of the changes that have been happening.

One thing that really stuck in my mind is something called the doorman fallacy, which is very interesting. The idea is that you take a complex job and boil it down to its simplest, most visible task. What does a doorman do? I guess they hold the door for people as they’re coming and going. When we lived in New York, we really enjoyed talking to our doorman. They were wonderful people.

But if you digest the job down to just that simple task, you can think, “Oh, I can replace them just with a sliding door that detects when people are coming or going.” Then you miss out on all the aspects of their job that add a lot of value and are harder to articulate. I think that’s a good way to think about mathematics in the age of AI, too. What does a mathematician do? The simplest and most visible part of the job is that we prove theorems.

Theorems about conjectures that were open for hundreds of years, like Fermat’s Last Theorem, are very visible things that we’ve spent a lot of time popularizing. But I don’t think that’s all a mathematician does.

Ankur Moitra

I like to think of a mathematician as someone who thinks deeply. A byproduct of thinking deeply is proving old conjectures, but it’s also building new theories, finding new ways of looking at old things, and making new conceptual connections. AI may swallow up those parts too, but we’re not there yet. So even though this is a momentous time, I don’t think it’s the right time to hit the panic button. I think it’s the right time to recenter around our values, have these conversations as a field, and remember that what we do has a plurality of different aesthetics and goals. When one thing becomes cheap, like problem-solving for well-defined things, it makes the other things orthogonal to it all that much more valuable.

Lex Fridman

That’s actually really beautiful. The doorman fallacy—going to Perplexity here—is the mistake of reducing a person’s job to its most obvious task and assuming that automating that task replaces the value of the whole role. A hotel decides, “We’re paying someone to open a door. An automatic door can do that more cheaply.” But in fact, the doorman also welcomes guests and recognizes returning customers, handles luggage and hails taxis, provides security and discourages unwanted visitors, and signals prestige and makes guests feel cared for.

Ankur Moitra

That was my favorite part. I looked up what a doorman does, and boy, we have a lot in common with mathematicians. If I don’t signal brand value, I don’t know what I’m doing.

Lex Fridman

Exactly. That’s funny. But I think the task for us humans in general, and mathematicians too, is to come up with that list—to make more explicit exactly what it is that humans do. And I haven’t heard any of you mention beauty. I apologize if I’ve mentioned beauty excessively already. But there’s something that mathematicians, from my perspective as an outsider and a fan, are: expositors and scholars of things beautiful, broadly defined.

Ankur Moitra

That’s exactly right. Until 5 seconds ago, there was a near-perfect correlation between the ability to solve new, deep theorems and what we actually want as human mathematicians. What we want is exactly what you said: beauty, understanding, and depth of thought. The fact that you can press a button and get what used to be our proxy without any effort, deep thought, or necessarily any knowledge—people are saying, “Do a breakthrough,” and then putting whatever they find on Twitter. What are mathematicians supposed to do with that now?

Steven Brunton

I would go one step behind answering questions and doing problem-solving: asking the right questions. That’s how I think you measure good problem-solving: asking the right sub-questions, asking a question that’s interesting and can be solved and interpreted. The value of asking good questions has always been something we value in our colleagues, and that’s going to become increasingly valuable.

Ankur Moitra

I agree completely. Just to emphasize a point that was hidden in there, I think asking the right questions requires a lot of mathematical insight.

Steven Brunton

Mm-hmm. Absolutely.

Ankur Moitra

You’ll see people make that comment all the time: “What are we going to value going forward? It’s asking the right question. It’s giving great talks.” I wouldn’t minimize—not that you were, but just to be explicit—the role of mathematical insight in both of those tasks. When we say that talks will become more important, I’m not imagining that we’re all going to become Twitter influencers—

Steven Brunton

—and TikTok whatevers.

Lex Fridman

I hope not.

Ankur Moitra

I hope not. Because what really stands out is having ideas that get adopted by your community and end up becoming powerful over time. I want to tie this back to something Lex brought up earlier. He asked, “Am I being overly optimistic?” Probably, compared to how grad students view these things. But one of the things I’m most worried about in the near term is what’s going to happen to our systems and institutions. It’s not just hiring and tenure; it’s that when a grad student starts their PhD, they’re a new entrant to the field. They’re trying to absorb the techniques in their field, figure out the important problems, and find a way to make a name for themselves.

What we used to do was give them a simple blueprint: take a problem people care about and improve it, and then people will know who you are. You’ll get papers in top venues, and doors will open for you. But now that blueprint has changed in a lot of ways, because so many results are happening that we’re all overloaded with them. I think it’s okay to take time to rethink that blueprint. We still care about the same things, like ideas that are going to influence your community, but they’re harder to operationalize in a simple rubric we can give students. So I’m still optimistic. I just think it’s going to take reworking a lot of our systems and institutions.

3. Can AI create new math?

Alex Kontorovich

By the way, to go back to your point, I don’t actually believe the solved axiom. I don’t think we’re there. I can prove a theorem, but I don’t understand why the proof works. There’s some magic that happens, and until I generalize the phenomenon somehow and understand it more deeply, I won’t see why the proof works the way it does. Maybe that’s one of the reasons I don’t believe the solved axiom: the things we do are much more exploratory, and there’s more to what constitutes a good question than just, “Here’s the Riemann hypothesis; make some progress on it.”

Steven Brunton

I think you also brought up a really important point: the generality and generalization of our concepts. Related to beauty in mathematics, one of the gold standards has always been how simple your result can be and how much it generalizes. Out of the infinite space of theorems that could be proven, finding some structure that is simple and generalizes is still the gold standard. And unless I’m mistaken, humans are still asking the questions. We can prove existence and uniqueness for Navier–Stokes with AI, but humans are guiding this. Humans are still asking the questions. I’d love to see the next breakthrough if you had a machine that could prove any theorem you posed. I want it to start telling me what questions I should be asking.

Lex Fridman

Do you think it’s possible that the machine just does a for loop and finds all the simple and generalizable things—basically all the E = mc²s?

Steven Brunton

That’s happening today, actually. There are absolutely research programs systematically and automatically discovering minimal physical laws. This is less about mathematical theorems and more about the laws and equations governing physics.

Lex Fridman

So, observing natural systems and trying to see if there are simple physical laws that model how they operate.

Steven Brunton

Yeah, distilling it down to the basics. You can recapitulate known theories: if you observe balls dropping, you can deduce gravity and F = ma. If you observe fluids, you can deduce Navier–Stokes. Then you can apply that to data where we haven’t written down simple equations, like weather, turbulence, and solar flares. I’m assuming similar things are happening in math, where there are probably minimal pieces that can be deduced.

Lex Fridman

Do you think there’s a large space of simple and generalizable things in math that could be discovered automatically?

Alex Kontorovich

My version of the solved axiom is that anything I do as a human mathematician, I’ve tried on several occasions to sit down and say, “LLMs will never do this that I do.” Then I think, “Well, why not? I can ask a question. I can ask it a question. I can ask it, ‘What questions should I ask?’” Because it’s such a generalized system, I’m not saying it’s good at all of those things now. But my version of the solved axiom is that anything I can contribute as a human being, it could also have contributed on its own.

What I really mean by that is, in terms of value, what do I bring to the community? It can’t be that I asked a great question. It can’t necessarily be, in this world of the math singularity—which, again, I don’t believe—that I proved a great theorem. Even in that world, I think you need mathematicians, people with human mathematical expertise.

Lex Fridman

Ankur, do you believe in the solved axiom? Where on the spectrum of how close we can get to it do you think we are, and what’s the role of the human?

Ankur Moitra

I guess I don’t really believe in the solved axiom. Maybe it’s half true in some ways, and figuring out which half is true will be very interesting and challenging. There will be major surprises and more to come in terms of what AI can solve. But for me, when you’re facing a new technology that’s really, really good, the danger is that when you try to conceptualize why it’s working, you do so by anthropomorphizing it.

Maybe one of the earlier lessons here is from deep learning. There are these amazing examples: you can take neural networks and do human-level or better object recognition. But in general, the way they succeed is less robust than how a human does, because there are all these examples like adversarial examples, where you can add very slight patterns to natural images that can completely fool these object-detection systems, but not a human.

I had a former colleague at MIT, Alex Madry, who did some really nice work that I really enjoyed. I think the title was “Adversarial Examples Are Features, Not Bugs.” They did the following cool experiment: You take a bunch of natural data, maybe pictures of cats and dogs, and train a deep network to identify them very well. You add adversarial perturbations that make a cat look like a dog to the AI system, and vice versa. Think of it as a small pattern that changes how the object detector works.

Then you create a totally fake dataset. It’s got pictures of cats with dog patterns on top, and you label them as dogs, and vice versa for cats. Amazingly, when you train a deep network on this with all the wrong labels, it learns something that does well on natural data. Somehow, when we recognize what a cat and a dog are, we do it in a way that we can articulate in terms of their legs, their tails, and their shape in general. But a lot of times, deep networks or AI can find trapdoors or backdoors to solving the problem, using statistical relationships in the data that a human doesn’t.

To me, it’s important not to draw this boundary very sharply between what you can do and what AI can’t do, because you’re going to be wrong. But that doesn’t mean I don’t believe there will emerge some kind of boundary, if only because I think we over-anthropomorphize the way that they solve problems. When I’m looking through the OpenAI solutions, they just don’t look like a human has solved those problems. To me, there still seems to be a very big qualitative difference, and that’s an opportunity for collaboration and centaur math more than it is a reason to dread the AI overlords. But who knows? I could be wrong next week.

Lex Fridman

What’s your intuition about how much of this is AI just tying together thousands of disparate papers, pulling at the threads—sorry for bringing back the metaphor—of the different papers, and then basically articulating proofs that were already there, making minor connections? Or is it actually developing new mathematical ideas? Have you seen glimmers of whatever that genius AlphaZero move in the game of Go was?

Alex Kontorovich

Yeah, move 37.

Lex Fridman

Move 37.

Alex Kontorovich

I haven’t read all 700 of their papers. Some people speak about this dismissively, like, “Oh, it was in the convex hull. You do the moves that we know as humans, and you just do them really well and do a really good tree search.” I wouldn’t call it the convex hull. I think Tim Gowers had a really good way of talking about it: the semigroup generated by all of these things. Yes, it’s the same notion of putting together known moves, but the space of known moves, and what it can accomplish, is much, much bigger than this derogatory notion of the convex hull.

In terms of the quasi-RH, the moves it took are all things that were known to human beings. There’s a very long cascade of them that’s kind of shocking when you look at it and say, “Oh my God, that’s so beautiful. How did you think to do this move after that move and after that move?” I’m anthropomorphizing it, of course. “How did you think to do this?” And, yeah, that does it.

Lex Fridman

Could you articulate for the general public the intuition, the line between a semigroup and a convex hull—the derogatory convex hull? And quasi-RH, of course, is the Quasi-Riemann Hypothesis, one of the big proofs.

Alex Kontorovich

Let me try to do it like this. Think of a balloon. The inside of the balloon is its convex hull. We have all these results, all these ideas that mathematicians have thought up, and then anything inside of that is some linear combination of them. But it feels compact. It’s like there’s this closed, enclosed area, and within that area, AI hasn’t really made new progress because it hasn’t moved the balloon out. It hasn’t given us a new idea yet.

Lex Fridman

And it’s derogatory because the intuition is that we could have done it; a mathematician could have done it because it’s already quite obvious. It’s already within the space of things that have already been thought about and developed.

Alex Kontorovich

Yeah. So it has read every paper. It’s exactly what Ankur was just saying. It has read every paper and internalized all of that. That’s more than any human brain could hold—not even just hold, but have time to read, learn, and internalize. So in terms of breadth, yes, it beats any human being. In terms of depth, has it really generated a genuinely new idea? You can argue that, at least in the case of quasi-RH, I would not say it’s a genuinely new idea. It’s a beautiful combination of a lot of things that were very well known.

There are a lot of people kicking themselves who had some idea in that direction 20 years ago. Two years ago, there was a big breakthrough on cubic theta functions and cubic Gauss sums, and that ended up being the path the AI took to the solution. To contrast that with a semigroup, I think of a semigroup as tiles. You’re playing tiles on a board, and whenever you have a tile, you can put another tile to the left, right, front, or back. Then you can just start tiling things. That’s like a semigroup action. The question is, how far can you reach with that? I don’t know. You can go really, really far out with existing ideas, which might prove a whole lot more than we humans have been able to explore.

Lex Fridman

So your intuition is more in the semigroup direction, meaning there are at least glimmers of expansion, as opposed to linear combinations inside the convex hull.

Alex Kontorovich

How we choose to interpret what it’s doing, I think, is up to us. But throughout the history of mathematics, there have been seemingly difficult and deep problems where someone comes up with a 3-page solution that is very elementary and could have been explained to an undergrad, and could have been discovered 20 years before, when the problem was first posed. Had it been discovered 20 years before, it would be an exercise in a textbook somewhere. Because that solution wasn’t discovered, and really bright people worked on it for a long time and made incremental progress and made the problem really famous, by the time it was actually solved, it was a really big deal. That happens from time to time in mathematics.

What I said a year ago when I wrote—there was this International Congress of Mathematicians this summer, and I was writing my proceedings, which they wanted 10 months in advance. I thought, “What am I going to write about math and AI now that will still be relevant 10 months from now?” I think what’s there is somewhat evergreen, and I stand by what I wrote. One of the things I wrote there was exactly that we’re going to discover that a whole lot more problems we thought were unreachable by current technology actually are reachable by current technology if you can put things together in just the right way. That’s what AI is amazing at. Again, someone could interpret that as, “Oh, these solutions were inside the convex hull.” If you want to call it that, that’s fine. I think that’s not invalid.

Ankur Moitra

I like all these metaphors, including the balloon. The important thing about the balloon is the boundary between what’s inside and outside, and what makes it derogatory is the fact that you haven’t seemingly changed the boundary. But these problems have definitely changed the boundary. A more concrete way to put it is that the types of things people are going to work on after that drop of OpenAI problems are forever different. There were at least a couple of results there that are field-altering and will change what types of problems you give young researchers and what areas you want to explore, because your conception of the landscape is that much different.

Lex Fridman

So it’s not just that it expanded, but that the expansion itself changed the direction of the interesting questions.

Ankur Moitra

That’s right. In fact, one of the problems that might be easiest to explain in terms of its effect on people isn’t actually from the OpenAI drop. It was an Anthropic result written up by my colleague Virgie Vassilevska Williams and Josh Alman. It was about the 3SUM problem. I’d say it had a major effect on what’s called fine-grained complexity theory, because there was a big surprise: a very basic problem that you give people in coding interviews can actually be solved asymptotically much faster than the solution anyone knew, and that was counter to what the community was betting.

In fact, there was a whole theory built up around the idea that if this problem really is that hard, all these other problems inherit its hardness. So now, as a result of that problem being easier than we thought, and having a bit better algorithm, yes, that gives you a lot of new algorithms across the entire landscape. But it also changes the character of the field, because the goal was to put all those problems together and say that we should be studying them all together. Now we’re back in a state of affairs where maybe the right way to study them is separately after all. So I think these are examples where, irrespective of how many deep, new, generalizable ideas we get out there, even just knowing the truth of the theorem is going to change the way people organize research in that area.

Alex Kontorovich

There’s no putting the genie back in the bottle on some of these problems.

Ankur Moitra

Imagine one of the 700 was factoring in polynomial time. That would absolutely change everything—

Lex Fridman

Everybody would know. You couldn’t use your credit card on Amazon anymore. All of e-commerce would be gone. All secure communications would be gone.

Lex Fridman

Can you explain factoring in polynomial time?

Alex Kontorovich

If you give me 2 very large numbers, a million digits each, I can multiply them together in a split second. If you ask me to go backwards—say, you took 2 large prime numbers, multiplied them together, and gave me the product—and ask me to figure out which 2 numbers they were, to factor it, we don’t know how to do that.

Don’t we ask our kids to learn how to factor in school? It’s a lie. We do not know how to factor. The fact that we don’t know how to factor is why we can communicate with one another in all kinds of secure ways. Basically, the modern world depends on the fact that we don’t have an algorithm for taking a large number and pulling its prime factors out of it.

Ankur Moitra

A lot of e-commerce depends on that, because it’s the basis for many public-key encryption schemes. Famously, there are quantum algorithms for factoring, so—

Alex Kontorovich

Lattice-based methods—

Ankur Moitra

We’re already concerned about what will happen when we have quantum computers large enough to make this an actual problem. But we still have a little bit of time. There’s no theoretical reason factoring couldn’t be easy. I mean, factoring’s probably not NP-hard. Let’s say we prove that P doesn’t equal NP. That would be amazing, obviously, but proving that P equals NP would be completely—

Lex Fridman

That would be very interesting.

Ankur Moitra

That’s the kind of thing that should go through the government.

Lex Fridman

Some mathematical results quite obviously lead to dramatic impacts on the world. Other results might take months to digest, but that one would affect the economic systems of entire nations.

How many mathematicians does the NSA employ?

Alex Kontorovich

Thousands.

Lex Fridman

Thousands. I’ve always done this thought experiment: What might they have that they just wouldn’t tell us about? This was 10 years ago, when some evidence showed that collaborative teams of mathematicians could solve much harder problems than any one individual mathematician if they broke them down in the right way. Do you mind if I revisit the balloon for a second? I actually like the semigroup analogy better than the convex hull, but I don’t think it should be interpreted as derogatory, even if it just means these machines are interpolating human knowledge rather than extrapolating.

Even if there is this convex hull of ideas and things that could be pieced together from bits humans have invented, we’re not doing that fast enough. There’s a lot of opaqueness, and this balloon isn’t see-through. So even if you can make this convex hull much more transparent—lift the fog and give mathematicians radar so they can see what’s over the horizon—that’s pretty incredible. I don’t think we should interpret that as derogatory at all. I do think it’s more extrapolatory than that, though.

Ankur Moitra

We should probably talk about the size of the convex hull. We don’t actually know how big it is.

Lex Fridman

That’s part of the point. We don’t know how big it is or what’s next to each other. There’s so much fog around what we know, and it’s exciting to lift that.

Alex Kontorovich

But human beings do make new definitions and bring in new concepts. That fundamentally feels different from combining existing ideas and repackaging them. When human beings do that from time to time, it really feels like there’s a new boundary point, and now you can ask what the convex hull is of what you could prove. You can take the balloon, and there are ways to pull on it—

Lex Fridman

And we know when it expands. Somehow, we have an intuition for when it’s getting bigger. You can recognize that.

Ankur Moitra

In many ways, the archetype of what the researcher looks like is going to change because of this new technology, too. I’m always amazed by how many very different fields of math spawned from similar ideas. A lot of those connections drove development in the beginning, but over time, the fields became more specialized.

I think the way we train graduate students will need to change so they’re not as overspecialized. I don’t know what the future of hiring or journals will look like, but people who think broadly about a bigger swath of mathematics will be in the best position to benefit from these technologies. That would be my guess.

Lex Fridman

Can I ask an almost silly-sounding question? For many decades, a large part of research has been the paper. If you were to guess, how might that change in the years to come? How might a human contribute an idea, collaborate, or have a team of humans contribute an idea to the public space?

Steven Brunton

I don’t know about pure math, but in engineering and some of the applied sciences, we already have a rapidly shifting view of what an academic contribution is. If you write code as part of a larger, reusable infrastructure that supports bigger projects—think of LIGO, some of the big billion-dollar astronomy projects, or cancer research projects that require hundreds of people and huge resources—it’s not necessarily one 15-page PDF.

There are lots of different pieces: code, data, reusable bits that can fit into a larger framework. In my mind, that’s even more relevant with AI. A workable piece, widget, API, codebase, or dataset that can be leveraged by the community or by AI is increasingly valuable, even more than just one result or one paper. I don’t know what that looks like in pure math.

Lex Fridman

Can you comment on your view of how everything’s changing? Even just observing the incredible evolution of arXiv, which is similar in some ways to what’s happening on GitHub, for example. A lot of people in the open-source movement are really struggling to know what to do. Some are predicting the death of GitHub.

Steven Brunton

Why? Just because there’s so much code being added to GitHub that it can’t sustain the growth?

Lex Fridman

One of the things that makes the open-source movement successful is that one or a few people really manage each repository.

Steven Brunton

Psychologically, and on many levels, they’re becoming overwhelmed by all the pull requests. It becomes impossible to manage, and they get exhausted. There’s this whole feeling that the open-source movement, maybe similar to the academic environment, requires humans to be motivated. If you get worn out, like Terry Tao mentioned, you just quit. That’s a failure mode you want to avoid.

Alex Kontorovich

Journals in math were already under very severe strain from the number of submissions, before AI had anything to do with it. More people were producing more knowledge and sending it to journals, and the journals had to referee it. Referees are exhausted and being asked to work really hard to understand and check these theorems.

The only thing worse than that system, I think, is not having that system. The way we arrive at mathematical truth is deliberately slow, careful, and precise. Go back to Grigori Perelman’s solution of the Poincaré conjecture. He puts these papers on arXiv, and people around the world are shocked by them, so they invite him to give lectures.

He goes to Stony Brook, NYU, and Princeton, all around the country and the world, giving three-hour, impromptu explanations. Maybe an hour is him explaining what he’s doing, and the next 2 hours are people saying, “On page 247, Lemma 412, I don’t understand how you do this.” Then he goes to the board and gives them a half-hour lecture on how he does it.

The entire thing lives in his mind. He’s done the best he can to communicate it on paper, and then it’s up to the community to go through it very carefully, in a detailed and precise way, and agree that this is a real proof of the Poincaré conjecture. That took years and a whole lot of human effort. Coming up with a solution is only the first step in the process. That process has to be deliberate and community-driven, and that’s what the journal system is trying to accomplish.

Steven Brunton

You make a really interesting point. It highlights the traditional view of a pure mathematician as a lone genius who solves a singular problem and then goes on to explain it to the world. In many other fields, we’ve moved past the point where an individual can advance circuit design, aircraft design, protein folding, or astronomy on their own. We have to work together in these billion-dollar collaborative projects.

Lex Fridman

And again, I’m an engineer, so I’m thinking leadership is obviously what a community needs when it’s having this kind of crisis of organization and individuality and moving toward a more collective model. That’s interesting because I know so many mathematicians, and by their nature, they’re a very independent group of people who don’t like being told what to do or what to study. We like solitude and working alone. That’s why we spend so much time doing it.

Steven Brunton

I think that’s a really good point. It’s interesting to see the differences in working styles, even between math and physics, with things like the Large Hadron Collider. Let me take a contrarian view: you should never let a good crisis go to waste. I agree that the journals and conferences were overloaded. It always strikes me that we’re doing so much work reviewing these things and handling them, and now we’re faced with the task of having someone review all these AI-generated papers. Some of them are important, but it’s really hard to get your community on board with doing that.

I don’t know what’s going to happen, but I’d be in favor of finding new models—not to replace the old ones, but to relieve some of the pressure that’s come about. I’d love to see models where we take a more collaborative approach to verifying some of these AI proofs. Some of the OpenAI results have been improvements on the Fast Fourier Transform. There have been tweet streams with people improving the constant. I don’t really know what to make of that. I’m not even on Twitter.

It seems to me that we need to figure out other ways of working: how to organize the state of all these improvements, and how to organize and tame these ideas. It’s striking that the way we think about publications is that you work hard on your draft, you post it on arXiv, and that’s your draft. You might update it and create a new version at some point, or a third version, but the draft belongs to you. It’s not really up to the community to add notes like, “Hey, I think you can do this argument differently,” or, “Hey, I think this can be simplified this way.” But maybe we need other models that allow crowdsourcing, so our understanding can evolve. I’d be all for that.

The other thing is, I love giving research talks. One of my favorite parts about giving research talks is that you can take all the messy complexities of the paper—the things where you just knew you had to dot the i’s and cross the t’s, but that weren’t really what excited you—and focus on a key idea and a special case that illustrates why that idea is powerful. That’s the part you really want to explain to people, because when someone asks me about Lemma 57, I don’t even remember it.

Maybe the idea that a paper is a monolithic thing, designed to be written down and completely formalized, can change. Now we can trust Lean formalizations to some extent for some of the technical building blocks, and that can allow us to rework the way we write in the first place. We can put more emphasis on the promulgation of those ideas.

Alex Kontorovich

The Mathlib model is exactly what you were describing. Instead of a paper, you have a PR, a pull request. The maintainers and reviewers go through it and make suggestions here and there. Referees make suggestions, too, but it’s not a public process in a journal. In an open GitHub workspace, you can see exactly who contributed what idea that simplified an argument, or that you’re reinventing an idea that already exists in this part of the library. You should just quote that and refactor this part, or whatever.

Mathlib working formally allows something for the first time. One of the problems with mathematics is that we don’t have a perfectly well-written specification for our theorems and technical lemmas. If you open a random page in a random math book and read a lemma, there’s so much context that it’s annoying to write something that fills in every bit of it. We just assume you’ve read the previous 60 pages. Then I can tell you the next step in the lemma.

But that means you can’t just take it off the shelf the way you can a physical part when you’re building a rocket. If all of mathematics is done formally in the future, then the specifications are built into the object. You know you’re not using it the wrong way, because you can’t use it the wrong way: Lean won’t let you. That’s the crowdsourced version of mathematics. That was the dream of Mathlib when it was started 10 years ago: to run mathematics more like a science.

Lex Fridman

As a quick aside, can you mention what Mathlib and Lean are, just because we’ve mentioned them a few times?

Alex Kontorovich

Sure. Mathematics is, ideally, a formal process starting with an axiomatized system and then logical rules of inference. If people think of Euclidean geometry, which kids might learn in high school, that’s supposed to be the model for seeing proofs for the first time and seeing an axiomatic structure. You can take that idea, write it in software, and say, “Here are the actual axioms of mathematics. Here are the rules of logical inference.”

Lean is part of a long history of this kind of software, called interactive theorem provers. You write a proof line by line, and the computer says, “Yes, this line follows by logical inference from the goal state on the previous line.” Lean is software that allows you to check all kinds of things. It can check that the specifications of your code align with what you’re trying to define. That’s what it was invented for: bug-free code. Hopefully, in the future, we’ll have bug-free code because AI systems are really good at finding bugs in code written by humans. That application is becoming ever more important.

Another application is checking mathematical results and allowing you to write a mathematical result in a very formal way. Lean itself is just the hardware that checks the logical steps. You don’t want to start every math project by defining what the natural numbers are using zero and the successor, the Peano axioms of the natural numbers. So it’s nice to have a large, general library that’s extremely well maintained and organized. That’s what Mathlib is: the Lean library for formalizing mathematics in the Lean ecosystem. Lean is just one interactive theorem prover. There are lots of others. It’s the one that so far has been winning the math wars, if there are any math wars. It’s a competition of two people or something.

Lex Fridman

And it’s the technology used in part to show that the proofs in the OpenAI release are correct?

Alex Kontorovich

That’s right. It’s become standard because autoformalization has gotten to the point where AI systems can prove a theorem in natural language. You can’t trust their natural language proofs. These are stochastic processes, and the fact that they’re saying things doesn’t mean they necessarily have a model of mathematics in their heads, whatever that means, the same way that we do.

But that’s okay, because they’ll write Lean code that builds on top of Mathlib, on top of the Prime Number Theorem Project or whatever, and check that it has indeed solved the problem down to the axioms.

Lex Fridman

So this is where I’ll take a tangent. The thought experiment may be a bit philosophical at this moment, but what if you have that black box that gives you proofs you can’t understand? Let’s say the more interesting case is not that the proof is so big, but that the ideas just don’t make sense to you or to any of the world expert mathematicians in that field. What do you do with that?

Alex Kontorovich

The only way, almost by definition, is scale. The logical rules of inference are written down, and there are only a few of them—a handful. The axioms are a handful, too. So the only way you have mathematics that’s not understandable is scale.

Steven Brunton

Let me add a contrarian take.

Alex Kontorovich

Yeah, please.

Steven Brunton

One of the things I also wonder is: What would unformalizing math look like? Certainly, formalization helps tremendously in giving us confidence that the results are correct. But much of the way we understand the results ourselves is at some unformalized level. What’s an interesting special case? Where does this technique you’re using come from? Maybe that’s what that world would look like. If we have these black boxes, we’d try to tease them apart and figure out how to ask them easier questions, to develop some kind of system for understanding how they actually got to the answer.

Alex Kontorovich

There are really 2 different things that we conflate when we write a paper. One is the engineering of the proof, and the other is communicating it to someone else. They’re almost at odds with one another.

I had this experience when I taught real analysis last fall. You open up any real analysis textbook, and this was my experience when I took real analysis: the first couple of lectures are about the real numbers. We have to define them, or construct them as equivalence classes of Cauchy sequences of rationals, whatever the hell all that means.

Alex Kontorovich

It takes 2 weeks for a first-semester course in real analysis to get there. Then we have the real number line, and now we can start doing calculus with formal epsilon-delta definitions, yada yada. It always struck me as bizarre that we do this, because before the class I knew what the real numbers were: it’s this number line. Then we spend these 2 weeks talking about Cauchy sequences of rationals, and in week 3, they’re a number line again. What the hell was the purpose of that?

It’s because the way things are written, or have been written, has been very engineering-focused. You need to construct the real numbers before you start using them. But human beings used the real numbers long before we understood that they needed to be constructed formally. So what I did in my class is jump straight into epsilon-delta calculus. We did 6 weeks of calculations until we got to a point where, wait a second: here’s a theorem that’s true in the real numbers. There’s some convergence, something called the Bolzano–Weierstrass theorem. You have a sequence of real numbers that are jumping around, but in a fixed range. There has to be some subsequence that converges to a real number.

Well, that’s not true in the rationals. Why is it true in the reals? What are the reals? You don’t start asking that question until you hit a problem that needs to be solved. So the way I taught the course was sort of backwards from how you’d teach it if it were an engineering project, because you can’t just start talking about the real numbers until you’ve constructed them, until you know what they are. That’s correct if what you’re doing is building up the theory. But if you’re telling a story, then you absolutely can just start with the real numbers. You have an intuition for what that is, and until your intuition breaks, you don’t need the resolution of how you actually construct them.

I think the way we write papers in the future is going to be very different. We’ll spend a lot more time talking about the story of what I learned in this process. You do the standard thing here, here, and here, but then here, you’re stuck. Where do you go? Here’s an idea for why you go left and not right, or up and down, or whatever. And there’s a Lean formalization that accompanies this story and lets you know that the engineering actually works out. You can’t just tell stories. Math is not music, where you can tell a beautiful story and it’s okay that you have parallel fifths moving somewhere and you’ve broken some rule, but Bach does it all the time.

Ankur Moitra

I think that’s a very important point, just to emphasize the point Alex is making. There’s this view of mathematics, which I don’t believe in, where it’s just this rising tide of theorems. How can AI be bad? It’s contributing to this rising tide. But mathematics is not just about the number of theorems we have, far from it. It’s also about the story of fighting with problems, because when you fight with a good problem, it fights back at you, and you learn something about it.

It’s really about the system of beliefs and abstractions you come up with en route. When you’re fighting with a problem, you discover some more general meaning that applies more broadly. And I think it’s a great opportunity to disabuse ourselves of this idea that we’re just axiomatizing things until we get to the next theorem. Telling the story of how we actually got to these problems, and what the parallels are to other problems, is now, at this pivotal moment, more important than it ever has been.

Alex Kontorovich

Yeah, so to get all the way back to your question about whether it’s a matter of scale: well, yes, it’s just a matter of scale. But exactly to Ankur’s point, the way we think about mathematics is about stories, and it might be that we don’t understand the story of this. You can follow a proof line by line and not understand what’s really going on. You might just ask some other LLM to explain the story to you, if it can come up with such an explanation. But that’s what we want. We want stories. We want understanding.

4. Riemann hypothesis

Lex Fridman

When you fight with a problem, it fights back. I think there’s a deep truth to that about all the great pursuits humanity has taken on. And on that topic, I would like to talk to you about some of the greatest fights of all time, with some of the hardest problems in mathematics that have fallen. Alex, you’re a number theorist. Maybe it’s fair to say the central problem in your field is the Riemann hypothesis, and you showed a lot of excitement on the aforementioned Twitter/X about the quasi-RH, the quasi-Riemann hypothesis proof. Can you explain that? Can you explain what the Riemann hypothesis is, and can you explain the nature of your excitement about it?

Alex Kontorovich

Sure. There’s a one-minute version of the Riemann hypothesis, or a five-minute version, or a 30-hour version. I don’t know how far you want to go.

Lex Fridman

Let’s start pulling at that string.

Alex Kontorovich

We know what the prime numbers are. People are interested in the distribution of the prime numbers, and what Riemann discovered is that there’s a function—this is totally crazy—that takes complex numbers as inputs and has complex numbers as outputs, and that function governs the behavior of the prime numbers. It’s called the Riemann zeta function. By the zeros of the zeta function, we mean complex inputs where the output is the number zero in the complex plane, so the origin in the complex plane. The question is, where are these complex zeros? What complex number inputs give you a complex number output of zero when you apply this zeta function?

Why in the world should that be? Complex numbers? What are you talking about? We have these discrete numbers that aren’t divisible by anything else sitting in the natural numbers on the number line, and now you want to talk about functions from a complex space to a complex space. That was the great breakthrough: figuring out how to do signal processing on the prime numbers.

If you think about why people can hear you on your podcast, it’s because my voice box is producing pressure waves of sound. That’s the natural space. Then that goes into the microphone. The microphone analyzes it, does the Fourier analysis on it, converts it into amplitudes and frequencies, and it’s just a bunch of numbers. It stores those numbers or sends those numbers, whatever. The speaker then takes those numbers and reconstructs what sounds to people like my voice.

The same thing is going on. That’s what the zeta function does for the prime numbers. You can think of the prime numbers as particles of air molecules wiggling around, and it does a signal-processing analysis on them that can recover the same prime numbers back. The frequencies and amplitudes correspond to the zeros of the zeta function. The zeta function has that information in it.

The Riemann hypothesis says the amplitudes of all of these—you can call them Riemann waves—and the superposition of those waves recovers the distribution of the primes. All of those amplitudes are supposed to be exactly the same. The orchestra that plays the music of the prime numbers has every single instrument sounding at exactly the same amplitude.

Lex Fridman

We know what the prime numbers are, but maybe, going into the space of philosophy and the romantic notions of aesthetics, why are they so interesting, important, central, and beautiful at the core of mathematics? And connected to why the Riemann hypothesis is exciting, why is it so difficult to figure out if there is a pattern in the prime numbers, and what that pattern is?

Alex Kontorovich

Let me start with your second question first. Why something is difficult, I only know how to answer once I know what the answer is.

Lex Fridman

Once it’s made simple.

Alex Kontorovich

Right? Maybe it’s not difficult. Maybe it’s not as difficult as we thought it was. I did not think I would see a proof of the quasi-Riemann hypothesis in my lifetime. So the fact that I saw it on Tuesday was extraordinarily shocking.

Lex Fridman

What did you do in the 30 seconds after you saw it? What was your reaction? Do you remember what—

Alex Kontorovich

Yeah, I remember where I was the second I saw the drop. We were at this National Museum of Mathematics gala in New York City. I had a whiskey in one hand, and I kept refreshing. I was talking to people, socializing, but I also kept refreshing because I knew it was dropping around 6 p.m. Eastern Time.

Then the drop hit. There was a Quanta reporter there, and we were just chatting: “Oh, yeah, they’re going to drop these 300, 400—we didn’t know how many—700, it turns out, problems.” And I was like, “Oh, wow, that’s really cool. It dropped.” I’m looking at my phone, and the second thing I see is quasi-RH. I’m like, “What do you mean, quasi-RH? You don’t mean… for what?” Then I look, and it’s the zeta function, and it’s all Dirichlet L-functions, so they’ve solved zeros. I’m like, that can’t be what’s in this drop. I could not compute in that moment what I was seeing.

Lex Fridman

That speed of progress in that little time, yeah.

Alex Kontorovich

It was so far outside my model of what was possible. And this—it’s been a month of things happening way outside my model of what was possible. The Fermat’s Last Theorem formalization: I was sure we were at least 3 years away from being able to do something like that.

Lex Fridman

So, maybe you can elaborate on that. It was in Lean, it was formalized as—how big was the Fermat’s Last Theorem formalization in Lean?

Alex Kontorovich

Like, 13 million lines.

Lex Fridman

13 million lines. Okay.

Alex Kontorovich

Two days before, I gave a colloquium in the Princeton Math Department where I explained in painstaking detail what Lean is and what Mathlib is. I also explained that AI systems today work with this Mathlib library, where everything is kind of perfectly done, at exactly the right levels of generality.

There shouldn’t be code that re-proves theorems that have already been proved somewhere else. Everything is the most general, the most abstract, and what AI systems are capable of doing is building 1 or 2 layers on top of that. But what they’re doing is jerry-rigging. They haven’t been trained yet—I’m not saying they can’t do it—but they’re not good at what I call canonization: taking sloppy code, refactoring it, figuring out exactly where in the library it belongs, and finding the canonical version of a statement or lemma.

Then every proof should just be a combination of applying this lemma from over here, applying that lemma from over there, and putting all these things together. There’s your theorem. Then it’s really clean, really beautiful, very elegant. That’s what Mathlib is going for.

What I said in my colloquium is that, where we are today, you can get entire textbooks formalized as long as they’re in the Mathlib halo—as long as they’re 1, maybe 2 steps removed from things that have already been done in Mathlib. But when you start asking it to do things that are 3 or 4 steps removed from the library, you run into problems. The way it came up with a definition of an object for one purpose, and the way it came up with another definition of the same object for a different purpose, can clash. You can’t stitch these things back together.

You really need Mathlib to grow in order to get to a place where you can do research manuscripts that are synthesizing tons of different areas of mathematics.

Lex Fridman

Which is why you’d expect Fermat’s Last Theorem to take quite a bit of time, because it’s so far outside the halo of Mathlib.

Alex Kontorovich

Exactly right. Kevin Buzzard had a million-dollar grant to spend the next 5 years—or maybe he’s already a year or 2 into that grant—reducing the formalization of Fermat’s Last Theorem to things that were known in the 1980s. He wanted to do that last step, the 7 years of Wiles and Taylor’s work, to finally finish Fermat’s Last Theorem, but built on top of things we knew would be extraordinarily difficult. He wasn’t going to do Langlands–Tunnell; he wasn’t going to do Mazur. There were all kinds of things that were expected to be even much more difficult than what these 5 years would take.

Everything I said in that colloquium was wrong. I think my colloquium was on a Wednesday. On Friday, there was a 13-million-line code drop: Fermat’s Last Theorem was proved from the axioms. The statement of Fermat’s Last Theorem is completely elementary. There’s no semantic alignment to check. You just glance at it: yes, that’s the statement. Lean says it’s sorry-free.

Lex Fridman

Can you explain how it was done?

Alex Kontorovich

So, it was Anthropic, and how it was done was that AI systems just got really, really good at it. It’s still not a nice proof. It’s not the clean proof. There’s still a ton of work that needs to be done to make that proof a Mathlib-quality proof, and I think that’s important work that we want to do.

But in terms of getting that sorry-free theorem, they just blasted through all of these things. They jerry-rigged this, they jerry-rigged that, and 13 million lines later, they had a sorry-free formal Lean proof of Fermat’s Last Theorem. It’s just absolutely shocking.

Lex Fridman

By the way, it’s beautiful that, because of how rapidly everything is changing, a lot of statements everybody makes—even world experts—will be wrong in 5 years. That’s the whole point of it. That’s the fun thing about human discussion: we have disagreements. I would venture to say somewhere between 40% and 80% of everything said today will be wrong in 5 years, because everything’s changing so fast.

But that’s the whole point of human discussion, deliberation, discourse, and even the scientific process: saying shit and seeing what sticks over time, over 10 years, over 100 years, and so on.

Alex Kontorovich

I was describing my experience. I had a lot of experience with Lean and with using AI. I started doing Lean before AI existed in the sense that we understand it now, and it was very painstaking. When the first AI systems came on—the first LLMs were coming online—they were crap at Lean. But then they got a little bit better, a little bit better, and I thought, “Oh my God, I can do library search.”

I don’t have to sit there looking for a lemma when I know there’s one that does this, but I don’t know what it’s called or exactly which one it is. Is it in the manifolds library? Is it in the algebraic geometry library? I can ask, “Give me these lemmas.” It was great at that, and I thought, “Oh, this is amazing. I’m going to keep using these systems.”

Every bit of my experience told me that they could do X, but not 10X. This was 1 million X. It was just completely outside the distribution in my mind of what systems were capable of.

Lex Fridman

Do you have a ballpark estimate of how many humans were involved in that, and what the level of human involvement was in generating those 13 million lines of code?

Alex Kontorovich

I believe it was 2 or 3 humans.

Lex Fridman

Okay.

Alex Kontorovich

I believe most of their involvement was, “Keep going,” all caps.

Lex Fridman

Okay. So you think it was really just gentle guidance, not pathway creation?

Alex Kontorovich

As far as I understand, there was no domain expertise—

Lex Fridman

Okay.

Alex Kontorovich

—on the part of the people who were doing this.

Lex Fridman

As the meme goes, with OpenAI or Anthropic, the prompt is “Solve math,” or something. And then—

Alex Kontorovich

“Do a breakthrough.”

Lex Fridman

Yeah, yeah. “Do a breakthrough.”

Alex Kontorovich

“Do a breakthrough.” That’s the prompt, and it goes and does it.

Lex Fridman

Of course, from a company perspective, you never know. There’s a lot of incentive to sell it that way, even though there may have been a lot of intermediate steps at any stage of the training, or some things left unsaid. Even if the final prompt is “Do a breakthrough,” there could have been a lot of groundwork before that. We don’t know.

Alex Kontorovich

I remember that was a Friday because my mind was completely blown. It was Labor Day, and we just took the kids to the beach. I needed a few days where I wasn’t checking my phone or on Twitter. I was just throwing my kids into the ocean.

Lex Fridman

Did you have that moment where you’re just sitting and looking at the ocean and contemplating?

Alex Kontorovich

Yeah. Like, what does it all mean? I had already gone through that a month before.

So now what that says is that autoformalization is basically solved. It’s not solved in the way that I would want it to be solved. People are still going to work very, very hard on this. There are all kinds of other things that happen, just like there are all kinds of byproducts of proving theorems for human understanding.

There are all kinds of other things that happen when you work on making a beautiful library of mathematics, and that process will continue. That process will be very difficult. It’s going to take thousands of man-hours of people around the world contributing in this open-source way. But in terms of whether you can get a sorry-free proof of something human beings have written down on paper, I think that problem is done.

Lex Fridman

And so you were standing there with a whiskey, having gone through this a month before, and now again.

Alex Kontorovich

Right. This was round 3.

Lex Fridman

This is round 3.

Alex Kontorovich

Because when I got back from Labor Day, it was Navier–Stokes.

Lex Fridman

Navier–Stokes.

Alex Kontorovich

But this one—I was like, “I was just mourning FLT. You’re going to do this to me? Come on.”

Lex Fridman

But now, I mean, this really hit home with the quasi-RH. So maybe can you speak to the importance and the beauty of the primes, and also how big and hard the leap is from quasi-RH to full RH?

Alex Kontorovich

The primes are so valuable because they’re the fundamental particles in the theory of multiplication. Every whole number is broken down into a product of primes. We know about the elementary particles in physics, and all matter is made up of them. In the same way, the primes are the particles that make up the multiplicative structure of whole numbers.

Their distribution had been a mystery, and it remains a mystery. Even the Riemann hypothesis doesn’t solve everything we want to know about prime numbers. But the Riemann hypothesis was so beautiful because it pointed the way to what the distribution should be, and it has a thousand applications in very faraway fields. If only the Riemann hypothesis were true, then we would know XYZ.

Speaker 1

So let me interject a little story that came up last week, which was pretty entertaining. We had Grant Sanderson visiting IAS, and we had a long discussion about what AI is doing to the math community. I really enjoyed this comment that Camillo De Lellis made. I’ll do my best impression. I can’t do the accent.

There was a play written in the 1950s by a mathematician. Who knows that mathematicians are writing plays? But apparently, the premise of this play was that von Neumann died and went to heaven.

Lex Fridman

And he met God, and he got to ask Him a question. So he asked Him, “Is the Riemann hypothesis true?” Of course, everyone holds their breath as they’re waiting to hear the answer. And God says, “Yes.” So finally, everyone can exhale. Then von Neumann asks, “But how do you know?” God thinks and says, “Well, I know where all the zeros are, and they’re all on the Re(s) = 1/2 line.”

So my understanding is that the premise of the play is that that’s not enough for von Neumann. He gets a little agitated and tries to find out more about why it’s true. I think he ends up in the other place at the end.

Alex Kontorovich

That’s great.

Lex Fridman

I don’t know what to draw as a moral from it, but it seems to speak to the mathematical experience.

Ankur Moitra

Math is not the fact; it’s the why. It’s always been the why. It’s our deepest quest for understanding. If you just tell me a fact is true, but I don’t understand why it’s true, that has contributed zero to my knowledge.

Alex Kontorovich

Primes are also interesting because they relate to things that a 3-year-old can understand. Fundamentally, we know how to add 1 to numbers, and there’s this breakthrough moment when you’re a kid: “I can add 1 forever.” That’s a big idea. Then you learn how to multiply and group, and that’s also a big idea.

Primes have always been interesting to me because we don’t understand how adding and multiplying work together. The 2 most fundamental, basic, simple ideas in all of mathematics—we don’t know how they work together. I can add 1 to a number that I can factor, and I have no idea what happens. I know if it’s even, it becomes odd, and vice versa, but I don’t know if a number that has many, many composite factors becomes prime. We fundamentally don’t know how that simple act of adding 1 changes multiplication. Primes are the distillation of that 3-year-old’s mystery, and it’s a mystery that all of us still wrestle with. The interesting thing would be if the proof told me something fundamental about that structure that I could actually use.

Steven Brunton

To the 3-year-old, I think my older one was 2 or 3. He was playing with these little blocks, cubes that kids like to play with. There were about 20 in the pack, so he’d make a little 4-by-5 grid, and he liked that. He’d make a 10-by-2 grid, and that was kind of cool. Then one day, I looked over and he was really frustrated. I asked, “What’s going on?” He said, “You know, it’s not working.” One of them had rolled under the couch, and he only had 19. He couldn’t figure out a way to make a nice-looking rectangle out of 19.

Ankur Moitra

Yep. It still bothers me today.

Lex Fridman

So the solution is to lose another one, right?

Steven Brunton

Yeah, exactly.

Alex Kontorovich

That’s right.

Steven Brunton

Yes.

Lex Fridman

Do you think that, with the leap between quasi-RH and RH, humans will be able to solve the full Riemann hypothesis in your lifetime without AI’s help?

Alex Kontorovich

I don’t know.

Lex Fridman

Can AI? I guess that’s the follow-up question. How hard is it?

Alex Kontorovich

I don’t know. I didn’t think I would see a proof of quasi-RH. Now that I see what the proof is, there are a lot of technical details that I still have to go through for my own satisfaction. There’s a Lean formalization. The Lean statement was already in the library, already in Mathlib, so the fact that they have a sorry-free proof gives me 100% confidence that the proof is right. Moreover, having read the proof at a high level, the ideas it uses are all completely valid. They’re brilliant. Embedding the Möbius function and twisting it by sextic characters—this is all the bread and butter of analytic number theorists, chained together in just the right way. It was absolutely incredible.

What Riemann showed is that there’s what’s called the critical strip. Remember, we were talking about this function that has complex inputs and outputs, and we’re worried about when the output is zero. The critical strip is a vertical, infinite strip in the complex plane where the real part—the X coordinate—lies between 0 and 1, while the imaginary part—the Y coordinate—can go arbitrarily high or low. The hypothesis is that the zeros all lie right at the dead center of that strip, where the real part is 1/2. That’s exactly what Ankur was just saying.

Until Tuesday, what we knew was a region where there are no zeros of the zeta function, and that region gets thinner and thinner the higher up you go. It goes toward the 1 line. The 1 line is associated with the prime number theorem, which tells us the basic distribution of prime numbers. It’s equivalent to the fact that there are no zeros of this function on the line where the real part of s equals 1. As you go up and down that line, you’ll never find a value where applying the zeta function gives you zero. So we have this zero-free region that gets thinner and thinner the higher up you go, and that gives us the best-known distribution of the prime numbers and the best error term in the prime number theorem, which I can go into if you tell me how much math you want to talk about.

Lex Fridman

Let’s go.

Alex Kontorovich

What I could have anticipated is that the region would thicken that line a little bit as you go up. The thickness would still go to zero as you go up the imaginary axis, but it would be better than what we currently know. That thickness hasn’t moved in 70 years, but I could imagine it might make some progress.

What it did was give us a vertical strip with no zeros whose real part is between 7/8 and 1. That’s a quasi-Riemann hypothesis, and if you can get that 7/8 down to 1/2, that’s the full Riemann hypothesis. The methods used in the 7/8 proof—and there’s a second proof that gets to about 11/12, never mind these technical details—fundamentally can’t get down to 1/2.

Lex Fridman

So a new idea is needed.

Alex Kontorovich

You need a new idea. But quasi-RH needed lots and lots of new ideas, and it came up with them.

Lex Fridman

Having gone through this 3 times already, is your intuition—this is for all 3 of you—about the hardness of various problems changing? You mentioned picking easy things. Presumably, you have a good hardness radar: this problem is probably solvable, this is not solvable today, this could be solved this week, this month. Are you readjusting to this new world?

Alex Kontorovich

I’m readjusting my inability to predict it.

Lex Fridman

Yes, exactly. Well, you had the ability, no? It’s noisy.

Alex Kontorovich

Sure. It’s a larger amount of noise than I thought. I think we’ve always known there are problems we care about that are within reach of the tools out there right now, but it’s surprising on what scale—how many different problems really fall into that category.

We also don’t know a lot about it. Apparently, they prompted thousands of problems, and what they dropped were only the positive solutions. They had about a 10% success rate. So we’re left guessing: is there a very jagged boundary that we could squint at and say we can make sense of, distinguishing what did fall from what didn’t?

5. Problems AI can't solve yet

I think one of the other dangers is that maybe the safest problems are the ones where you look at them and it’s painfully obvious you need a really creative new idea. You can tell there’s a barrier, and the things out there in the literature just don’t seem to fit into that hole. But now, I think one of the things that has changed the landscape of math forever is that maybe people will become a little more secretive with those ideas than they were in the past. Once those ideas are out there, it might be a lot more straightforward for AI to take that one new idea, that missing ingredient, that new tile it needs, and exhaustively explore what it can reach from there. So you might be a lot more protective of your ideas than you were in the past. I think that’s also a bit scary, because traditionally, the mathematics community has been really open with sharing ideas, and that would be something bad to lose.

Ankur Moitra

But that’s also because we had this first-through-the-gate mentality, and I think that’s also going to change.

Alex Kontorovich

That’s right.

Lex Fridman

I would prefer that the openness stay and the first-through-the-gate mentality be what goes.

Ankur Moitra

That’s right, but that’ll take time.

Lex Fridman

It’ll take time.

Alex Kontorovich

That could be an effect that’s more transient in nature. If we can learn how to value other things, then maybe that’ll go away. There are other communities that have models for valuing contributions even when they’re not lionizing one individual’s contribution. So it’s not that there isn’t a way forward, but in the short term, that’s a real roadblock to doing mathematics the way we used to and enjoying it the same way we used to.

6. Navier-Stokes

Lex Fridman

Speaking of which, Steve, you told us a story about soup that made you maybe fall in love with the bigger problem of fluid dynamics. Going from math to applied math to engineering—the full thing. Can you talk about the Navier–Stokes equations that explain fluids, why they’re such a big deal, why they’re beautiful? Similar to how we talked about primes, why are they so hard, and why is it such a big deal that Navier–Stokes was proven?

Steven Brunton

Fundamentally, the Navier–Stokes equations are just a way of stating the conservation of momentum for fluids, for objects that can move kind of freely, like gases and liquids.

Steven Brunton

We know F = ma is conservation of momentum in classical Newtonian physics. The same basic principle applies to the gas in this room and to flowing water, and it’s true in any volume: little volumes, big volumes, even imaginary volumes. If you write down that conservation of momentum in a volume and take the limit as the volume becomes arbitrarily small, you get the Navier–Stokes equations. They’re partial differential equations that describe how the velocity field of a fluid changes in space and time, and how the pressure relates to the forces acting on that fluid.

Lex Fridman

Can you give some intuition for why fluids are such complicated systems, given that F = ma is a pretty simple equation?

Steven Brunton

F = ma is simple to write down, but things can get complicated really quickly. If I have a single pendulum, it’s easy to write down the equations for it. If I put another pendulum on the end of it, I have a more complicated equation, and it gives rise to chaos. In a sense, if I try to model the air in this room, I could chop it up into 1 billion little boxes and write down a differential equation for how momentum works in each one. But now I have a really complicated system of equations. It’s simple to write down and conceptually understand what the equations are saying and representing, but actually solving them and understanding how the fluid moves in any practical sense is very complicated.

Lex Fridman

I read that one place fluid dynamics is important is reducing drag on airplanes. Airlines could save tens of billions of dollars by reducing drag by 1%. Why is it so hard? Drag is maybe easier than something like turbulence, so why are things that are worth so much money so difficult?

Steven Brunton

The good news is that if you can improve our ability to predict turbulence, or simulate it even a little bit better, faster, and more accurately, there are dozens of fields where you can have a huge impact—with relatively small improvements to the economy, the environment, human health, and safety. There’s drag reduction on airplanes, better artificial hearts, more efficient wind turbines and gas turbines—you name it. We live and work in a fluid, and so do all our machines.

The inverse design problem is closely related to this kind of math problem: I know what I want to prove, but I don’t know how to get there. I know I want a wing that has high lift and low drag, but I don’t know how changing the geometry of that wing will affect the cascade of smaller and smaller vortices generated by the turbulent fluid flowing over it, which eventually results in its lift and drag. I don’t know how to do inverse design efficiently. Part of the problem is that the equations are expensive to simulate or test. Wind tunnels are expensive, and you need supercomputers to simulate these things.

This is related to pure math, and I think we’ll get back to it. There’s a nice Feynman quote: We know how to write down very general equations—Maxwell’s equations, the Navier–Stokes equations, Schrödinger’s equation—but we currently don’t know from the equations what phenomena are possible. If you’d never visited Earth, could you possibly have predicted sunsets and tides from a partial differential equation? We’re not even close. There are fundamental mathematical questions about this: I can write down a differential equation, but I can’t tell you what’s inside it. We still have to simulate and test, and go through an elaborate engineering process to understand how these equations manifest as drag on an airplane wing or turbulence inside an artificial heart.

Lex Fridman

Sorry, can I ask a question about that? I’ve always wanted to ask: in the case of Einstein’s theory of general relativity, a few years later, Schwarzschild finds a blowup, and people are like, “Oh, come on. What’s wrong with these equations? There’s a blowup. If you get enough matter into a small enough space, light can’t escape it. We don’t have any physical experience of this. This has got to be a mistake in the equations.” Then we discover black holes, and it turns out the theory perfectly explains and predicts what’s supposed to happen.

In the case of a blowup in Navier–Stokes, are we going to discover something new about water? Or is it that, at some scale, you get to particles—to an atomic structure that doesn’t follow the liquid equations anymore? Why would we have predicted that there should be solutions to a continuous process that’s allowed to be pushed to its limits?

Steven Brunton

That’s a great question. I’m going to give you the engineering answer: these equations are an exceptionally good model of how fluids work at a certain scale. You’re absolutely right that you need some number of individual molecules averaged over in a volume for these to be valid constitutive equations. If you zoom in far enough, you’re talking about individual molecules, and Navier–Stokes breaks down. The mathematical problem of these equations blowing up is interesting from a mathematical standpoint. By the time they blow up, it stops being a fluid. It’s like—

Lex Fridman

There are no black holes.

Steven Brunton

There are no black holes. Other physics takes over.

Lex Fridman

But it’s possible—wait, I think it’s interesting from a philosophy of science perspective that where equations break down could, and maybe with high statistical likelihood would, be a window—a door—to a breakthrough that requires some other discovery. Newtonian physics breaking down needs Einstein.

Speaker 1

Right. And the grand unification is that we don’t have gravity at the same scales as the interactions of subatomic particles.

Steven Brunton

But this idea that we don’t know something so fundamental about these equations is striking. There are so many people on Earth simulating and testing Navier–Stokes in every industry imaginable. It’s probably one of the most studied, analyzed, and used equations in the entire engineering world, and we don’t know this fundamental property of the PDE: Does it blow up in finite time or not?

That’s the zeroth-order version of the bigger question: What other kinds of solutions does it admit? Are there sunsets, hurricanes, tornadoes, and all the phenomenology that could exist? Existence and uniqueness are the simplest baby step. That’s where it gets interesting to me. Even if there’s no direct, tangible use for this mathematical result in an engineering sense, it gets us one step closer to understanding the nature of these equations and what is possible, which is fundamentally interesting to us.

Lex Fridman

Could this solution that has the blowup be used somehow in an engineering application? Could you drive it into this state and get some funny behavior that helps airplanes fly with less drag, or something?

Steven Brunton

In principle, a huge part of what we try to do is manipulate fluid flows—bend them to our will. If you watch a bird or an insect fly, they’re shaping vortices and carefully funneling energy into structures for their daily objectives, like perching on a rock or hunting. We try to do the same thing. Flow control is one of the highest challenges; it’s very, very challenging. All of our science-fiction technology would be accelerated if we had a better ability to control these flows. This proof is one very interesting construction of this kind of specialized flow control.

Speaker 1
Lex Fridman

I’m reminded that Feynman was asked about intelligence and artificial intelligence in the 1970s. He said something like, “The way we solve problems with technology is radically different from how nature solves them. Look at birds: how birds fly and how airplanes fly.” He was pointing exactly to this. It’s interesting to think back to that comment now, when we see what LLMs can do with theorem proving versus what human brains can do with theorem proving and all kinds of other applications. It’s interesting that he pointed to how differently we’ve solved flight with technology compared to nature’s solution. Our airplanes don’t flap.

Lex Fridman

Now I wonder if birds have existential crises when they see planes flying.

Speaker 1

Exactly.

Lex Fridman

What am I even here for?

Speaker 1

Yeah. Yeah. To get the worm.

Lex Fridman

What are the different components of the Navier–Stokes equation? Can you dig in? What does it take to describe a fluid?

Steven Brunton

A fluid moves, and it moves differently in different places and at different points in time. The basic building block of a fluid is the velocity field. At every point in space, there’s a velocity vector that tells you how the fluid is moving. Maybe it’s really fast here and slow there, and that creates a vortex.

It gets more interesting when the fluid velocity changes a lot over space. A tornado is a rapidly changing fluid velocity field in both space and time. There are also pressures involved. The core of a tornado is low pressure, so pressures are forcing the velocity field and causing it to move the way it does.

Steven Brunton

That’s the building block: a velocity field and its pressures. The equations tell you how that velocity changes in time and space according to its own momentum. Fluid has momentum to carry itself; that’s gusts of wind. It has internal friction and resistance—that’s viscosity. Honey has more internal resistance than water, and water has more than air. Then there are all the external forces, like heating, pressure, and gravity. Each of those can be quantified as a term in the larger Navier–Stokes equation.

Lex Fridman

Speaking of external forces, can you describe the math side of the Navier–Stokes blowup? What was the formulation of the problem, what was actually proven, and why was it so hard?

Steven Brunton

If you don’t have that internal friction, that viscosity, we have a strong suspicion that the equations can and will blow up under certain conditions. We have other, simpler problems that are like Navier–Stokes and do blow up. The simplest one is an ordinary differential equation, if you don’t mind me taking a little tangent.

Lex Fridman

Let’s go.

Steven Brunton

So, \(\dot{X}=X^2\). \(X\) is the state of my system, and \(\dot{X}\) means the rate of change of \(X\) in time. If that rate of change is growing proportionally to \(X^2\), that differential equation blows up in finite time.

Think about \(\dot{X}=X\). \(X\) could be the population of bunnies, and we know bunnies like to populate. \(\dot{X}=X\) grows exponentially. The state of my bunny population will grow exponentially over time. It’ll get bigger and bigger and double and double, but it won’t reach infinity until infinite time has passed. That’s just normal exponential growth. That’s not finite-time blowup.

But if I take \(\dot{X}=X^2\), that blows up in finite time. That quadratic nonlinearity, that quadratic feedback, is enough to cause the equation to blow up. You can solve this using classic basic calculus techniques, and you get this finite-time blowup.

There’s a progression of partial differential equations that have the same behavior, where a quadratic nonlinearity can cause blowup. What’s really interesting is that one of the terms in the Navier–Stokes equations—the convective term, which describes how the fluid moves itself with its own momentum—is a quadratic nonlinearity, just like \(\dot{X}=X^2\). It’s this self-motion.

Without diffusion, without viscosity, we think that the equations should probably blow up to infinity in finite time. But we don’t know whether viscosity, that internal friction and resistance like honey has, always damps out those blowups before they can happen. My intuition as an engineer is that, of course, it does. If I have a flow that’s accelerating to infinity, it should immediately diffuse into its neighbors. It should diffuse into the neighboring fluid and tamp down that growth.

I think the math problem is essentially this: Are there any edge cases, any initial configurations of the fluid, where you perfectly orchestrate things so that it could actually accelerate to infinity in finite time? There are 2 technical versions of this. One is with no external forcing, and one is with smooth external forcing. Smoothness is important, because if the external forcing has singularities, then it’s kind of trivial. If I force it with a tornado—an infinitely tight tornado—then of course it’s going to blow up.

Lex Fridman

The problem as stated has smooth external forcing.

Steven Brunton

There are 4 versions of the problem on the Clay website, one of them being the forced version.

Lex Fridman

And that’s the one that was proven?

Steven Brunton

Exactly.

Lex Fridman

What was proven, and what are some interesting things about the proof that you saw?

Steven Brunton

Yeah. What is proven is that there’s a way of orchestrating a smooth external forcing that perfectly cancels out various terms in the equation, so that you get this vortex. This can only happen in 3 dimensions. That’s really important.

Lex Fridman

We should probably say that we’ve been talking about 3 dimensions. There’s a big difference between 3D and 2D.

Steven Brunton

When we talk about a fluid, we usually imagine it in 3D, but there are analogies or simplified 2D flows. Weather on Earth is pretty well approximated as a 2D flow.

Lex Fridman

You’ve mentioned somewhere in a talk I heard that hurricanes are modeled pretty well in 2D and tornadoes are 3D. I remember different analogies you were drawing there.

Steven Brunton

One of the interesting phenomena in 3D turbulence is that you generally have this breakdown of big vortices into smaller vortices, into little bitty vortices, until eventually they molecularly diffuse into heat. That’s the 3D turbulence cascade. In 2 dimensions, like weather on Earth, you actually get a reverse cascade, which is why hurricanes form. Little vortices coalesce into medium vortices, which coalesce into bigger vortices.

The AI proof of this counterexample—that you can have finite-time blowup—basically creates this very specialized vortex that stretches out in the third dimension and thins, so that it can essentially become infinitely thin. The radius gets smaller and smaller as it stretches out, kind of like a figure skater doing a spin: you pull your arms in, and you go much, much faster. There’s a very specialized rate of contraction of this vortex, so that the energy in the fluid still remains finite, but at this localized filament, the flow blows up and you get infinite vorticity.

Lex Fridman

I was surprised that mathematicians started thinking it was going to be possible to find this counterexample only maybe 15 years ago.

Steven Brunton

That’s right. It’s relatively recent in the grand scheme of things.

Lex Fridman

Instead of looking for a solution, looking for a counterexample.

Steven Brunton

Yep, because all of our physical intuition tells us diffusion solves the problem. It’s very physically counterintuitive.

Lex Fridman

In the mathematics world, that’s a really hard problem. It’s impressive to construct a counterexample. What does it teach you, as an engineer who’s stared at and studied a lot of different natural systems that are fluids? And maybe take that as a step toward what the equivalent hard and harder problems are that still need to be solved in fluids.

Steven Brunton

So it’s a very important math result.

Lex Fridman

Uh-oh.

Steven Brunton

I’ll say—

Lex Fridman

But—

Steven Brunton

Day-to-day engineering fluids and applied math analysis of fluids are almost completely unchanged. Fluids are just as hard to simulate and predict today as they were a month or two months ago. When I’m trying to solve an engineering problem with a fluid—I want to design an airplane wing, an artificial heart, or whatever it is—I still have to simulate, predict, and manipulate this flow in a very practical way that’s expensive in terms of supercomputer time and wind tunnel resources.

This mathematical theorem and proof are very interesting, but they operate in a regime that’s so nonphysical that they don’t really affect my day-to-day engineering. There’s still—I don’t know, this is very pithy, but I like to say we solved the $1 million math problem. There’s a $1 trillion engineering problem: How do you predict these things quickly and efficiently and do this inverse design? That’s a much harder problem.

Lex Fridman

And you say it’s a trillion dollars because that’s literally—

Steven Brunton

Literally.

Lex Fridman

—if you solve some of these problems, that’s how much money you’ll make. Not because it’s a prize, but because there are industries.

Steven Brunton

Yeah. We could say there’s $1 trillion of possible benefit to humanity from better, faster solutions: lower drag, fewer emissions, all of it. Transportation, defense, health, energy—all of these have fluids at the very core of their technology. I think those problems are still very hard.

This math result is important in the sense I was talking about earlier: we don’t know the fundamental character of what is possible in these equations. We don’t even know if the solutions exist. That’s so fundamental. This is a baby step toward a much bigger human goal of understanding what’s in an equation in a more practical sense.

Lex Fridman

Can you speak to some of the beautiful, fascinating phenomena in the space of fluids that you’ve been thinking about? You mentioned turbulence. What are the big puzzles to solve to understand this space? You’ve mentioned drag, like air and fluid. What are the big Millennium Prize-type problems people are thinking about?

Steven Brunton

There are so many. You can break them down into a few categories. Turbulence is very hard because it’s multiscale.

Lex Fridman

What is turbulence?

Steven Brunton

Turbulence is this phenomenon where you have a complex fluid roiling, mixing, and moving, kind of like in Leonardo da Vinci’s beautiful drawings of fluids at all these different scales. All of the scales matter: the big vortices, the medium vortices, and the little vortices. They all matter for predicting lift and drag and things like that.

The gas in this room is a great counterexample. It’s the opposite of turbulence. The molecules are all moving around in a very frenetic way, and there are a lot of them. But that 10²³ number of gas particles—all those individual configurations don’t matter. We know from thermodynamics, in one of the great successes of classical physics, that there’s a small handful of numbers that actually determine how this gas behaves: temperature, pressure, density.

Steven Brunton

That simple description doesn’t exist for turbulent fluids—for the flow over a wing, the flow inside your heart, or the flow in a river. All of the scales actually matter. All of the numbers in that simulation matter to predict the next behavior, to predict what’s going to happen. That makes it fundamentally challenging.

This is actually a great AI problem: Is there a coordinate system? Is there a set of numbers, just like we have for gases—temperature, pressure, density—that can describe a turbulent fluid simply, in a way that’s useful for engineering, to build motors and engines, just like we do with gas dynamics?

Lex Fridman

So then the interesting question, if it’s a problem for AI—and AI is listening, I’m sure—is whether the solution to that problem would lie through mathematics or through having the AI system sit there and watch some fluid for a while.

Steven Brunton

I think yes to both.

Lex Fridman

Because fish, they figured it out.

Steven Brunton

They figured it out. I think you have the right keyword: coordinates. That’s why I said both. I’m not trying to be trite, but all of our great physics breakthroughs were predated by a coordinate transformation. Newton’s F = ma came after we put the Sun at the center of the universe instead of the Earth. You had to do that coordinate transform first.

The way I see it is that we need to take all of this data—these simulations and observations of fluids—and find a simple coordinate system so that the description of the fluid becomes simple, generalizable, and beautiful in a physical sense. That involves brute force: getting a lot of data and trying a bunch of different coordinate transformations and representations until you find the simplest one that generalizes best. But there’s also a lot of deep mathematics in what form that coordinate transformation might take.

In general, if you find a question that really smart people asked in the ’70s and ’80s, but they hit a wall computationally, that’s very fertile ground right now. We know what the form of these coordinate systems probably should be from some fundamental principles. We’ve just never been able to write them down. They’re too complicated. That’s a perfect problem for AI: give it a lot more data and compute, and see if we can start learning these transformations we know should exist.

Lex Fridman

Just so I understand, the formation of vortices—that’s like little tornadoes?

Steven Brunton

Little tornadoes.

Lex Fridman

Is their formation tricky to understand?

Steven Brunton

Yeah, absolutely. And it’s beautiful, too. I love watching videos of two vortices being shot together. They influence each other and then merge in very interesting ways. You might have a red vortex and a blue vortex, and you can see where they merge and join. But they also stretch and fold. Turbulence is chaotic, so the trajectories get tangled like spaghetti. It’s not random. There’s a huge amount of structure, but it’s very multiscale and very tangled.

7. How nature computes

Ankur Moitra

One thing I wonder about scientifically—and these are really interesting problems, and that was a great explanation—is what computational problems nature can already solve. There are a lot of examples. There’s a famous one with slime mold finding shortest paths in mazes. Some of the precursors to the Navier–Stokes equations were Terry Tao’s work on showing that you can have blowup for Navier–Stokes-like equations because they can simulate Turing machines.

I would also wonder what sorts of computational tasks these computations with colliding vortices can do, and how that imposes limits on what sorts of coordinate systems ought to exist. You mentioned PV = nRT. That’s an amazing dimensionality reduction, because you don’t keep track of all the positions and velocities of particles. There’s just a small list of numbers that describes a macrostate, and that’s it. But if I had a tremendous reduction like that in the case of turbulence, it would seem very difficult to compute very interesting things, too.

Lex Fridman

Could it be like the Game of Life, where you have this very simple cellular automaton system, and it’s a universal Turing machine, so you can cook up whatever behavior you want in it?

Ankur Moitra

Yeah, that’s right. People often think about the Game of Life in terms of the minimal rules needed to have all of these exotic behaviors. It’s really shocking how few rules you need to get that. I’m a theoretical computer scientist, and one of the biggest exports from our field is the algorithmic lens. It’s not just about computation where you have a well-defined problem and a laptop and you want to solve it. It’s also about computation in the natural world, and what that teaches us about the rules of nature.

Some famous examples are things like equilibria in multiplayer games. Nash equilibrium is a great solution concept, but the fact that it’s hard to compute Nash equilibrium throws into question whether it’s really a universal mechanism that explains how people play games. There’s an amazing quote by Kamal Jain that I really like: “If my laptop can’t find it, then neither can the market.”

To me, what’s really exciting is the nexus of a lot of these different perspectives. When you were describing it, it sounded to me like there are very interesting computational problems under the hood, and one can get a dual perspective on these things by thinking about how that computation imposes limits on what a good coordinate system ought to look like.

Steven Brunton

I think that’s a really nice way of framing the problem. I’d take two extreme examples. Earth’s weather and climate systems are truly complex: all the scales matter. The weather in this zip code matters to me. Everything matters; all the variables matter. You’re right that if I over-reduce that system to five numbers, I lose the descriptive capability of what I actually care about.

At the other extreme, think about how a moth, a butterfly, or a fruit fly flies. They’re proof by existence that you can interact with an extremely complicated turbulent flow and do very advanced engineering control. They can control their forces and moments in gusts and rain. They can live very rich lives, and they presumably don’t have a PhD in fluid dynamics or know the Navier–Stokes equations. They’re probably not running supercomputer simulations.

There might be five or six numbers that actually matter to their daily lives: maintaining a leading-edge vortex, stalling their wings to perch, and landing. Those are two extreme examples, and I want to be able to handle both. We want to handle the full complexity of truly complex systems, and we want to distill the bare minimum essentials for fast decisions in those extreme insect cases. Biological flyers still dramatically outperform human-designed fluid systems in many regimes, so we still have a lot to learn about these simple systems.

Lex Fridman

Maybe we’re veering into research now, but it’s always amazing to me how nature not only solves very hard optimization problems, but seems to find very robust solutions. When we model nature, we tend to assume we have full knowledge of the boundary and initial conditions for things like the Navier–Stokes equations. But when a bird flies, it doesn’t know all of that.

To some extent, modeling things with uncertainty is how you reframe the optimization problem to get rich and robust solutions. A lot of everyday examples fit into this. I’m a big baseball fan, and I remember reading a math paper about baseball. Once the ball has been hit, a lot is known: the velocity, the trajectory. You’d think the outfielder would take a straight-line path to where they expected the ball to be. But when you observe outfielders, they don’t take straight-line paths. They take a slight curve.

One way to understand that is that it’s a very robust strategy. When you take a curved path, you can continually reevaluate the trajectory of the ball and adjust as needed. Nature finds very interesting solutions, but it’s not always obvious what the right formulation for the optimization problem is in the first place. Sometimes modeling uncertainty, so you can design solutions that are robust to not having full system knowledge, is an important piece of the picture.

Steven Brunton

There’s a fun aside related to this. Insects, in particular, can’t measure their full flow field. They can react to gusts of wind faster than the information that hits their wings can go to their brain and back to their muscles. Researchers have studied this in biology for decades. They’ve found strain-sensitive neurons embedded on the wings, maybe a few dozen to a few hundred, in very stereotypical locations.

Other fruit flies will have the same locations for these strain-sensitive neurons, and those neurons fire when the wing bends in a certain temporal pattern.

Steven Brunton

So it gets hit by a gust of wind, the wing bends, neurons fire, and a local computation happens in that shoulder muscle of the insect. It goes directly back and corrects robustly based on partial information about a system it doesn’t have equations for, which is nonlinear and turbulent. So it’s, again, proof by existence of exactly what you’re saying: maybe the robust strategy is actually relying on partial information and uncertainty. They can do more than we can at this point with way less information.

Lex Fridman

Yeah. I have a couple of—I apologize—pothead thoughts, because Alex mentioned black holes. I have a fun thought that maybe the singularity observed with a blow-up in the Navier–Stokes equations comes into play when, as opposed to airplane wings on Earth, we’re traveling through 2 connected black holes in a warp drive that we figure out. Then there’s the flow control of spacetime, and that becomes relevant because now you’re in a black hole, hence the singularity.

For people just listening to this, the look Alex just gave me hurts my soul. Okay, moving on to the next topic.

Alex Kontorovich

But the forcing—you’d need the black hole vortex to also be forced at exactly the right—

Lex Fridman

Yeah, the force. Where’s the force? I mean, at that point—

Alex Kontorovich

How do you...? Yeah, you could try to ride it. There’s a way—you can make something out of this.

Lex Fridman

There’s some nonzero probability that future us will listen to this and think, “That was the one time that guy said something that was actually correct.” If it’s okay, let’s take a quick bathroom break.

Alex Kontorovich

Yeah, sounds good.

8. Unique Games Conjecture and complexity theory

Lex Fridman

Cool. Ankur, one of my favorite topics is theoretical computer science. You’re one of the world experts in many of its problems. I’d love to ask you about one of the big problems that’s been solved in this OpenAI drop, which is the Unique Games Conjecture. Can you give people an intuition about what this problem is, why it’s a big deal, and what aspects of the proof are interesting?

Ankur Moitra

Yes, I’d love to. Let me give you a little bit of background. Let’s start off with complexity theory 101. One of the most important problems in theoretical computer science is the satisfiability problem. The thing to keep in your mind is: imagine you’ve got variables X₁ through Xₙ, and they can take on either true or false values. I’m going to create a big formula out of them, and usually the way we do this is with an AND of ORs. So I start off with a clause that’s an OR: X₁ or not X₃ or X₇. Depending on my assignment, that clause might be satisfied as long as at least one of those things is true. Then I take the AND of many of these different clauses together.

The question is, if I give you that formula, called a conjunctive normal form formula, can you find a satisfying assignment? Can you find an assignment of X₁, X₂, up to Xₙ, setting them either to true or false, so that all of those OR clauses are on and the entire formula evaluates to true? This is the canonical example of a problem that’s easy to check someone else’s answer to, but might be hard to find an answer to yourself. If you told me it’s satisfiable, all I would do is ask you, “Okay, give me the satisfying assignment.” You tell me what X₁ is set to, what X₂ is set to, and I just go clause by clause and check to make sure that you really have satisfied everything.

The central problem in theoretical computer science is the P versus NP problem. For problems that are easy to check, is it easy to find their solutions? The presumption in our field is that no, it’s not easy, and that’s the basis of a lot of things like cryptography and e-commerce. The starting point for getting to something like the Unique Games Conjecture is something called the PCP theorem. This was a landmark result proved in the ’90s. It was such a big deal that it made the front page of The New York Times. The crux of it is this idea that it’s even robustly hard to fool a verifier.

You start off with a formula, and either it’s satisfiable or it’s not. If it’s satisfiable, you can write down an assignment, and I can check one by one that the entire thing evaluates to true. But if it’s not satisfiable, that means someplace you’re lying. You write down this purported satisfying assignment, and when I go clause by clause, I’m quickly going to find one clause that’s not true, and that invalidates the whole thing. I say, “Aha, I caught you. It’s not actually a satisfying assignment.”

The idea behind things like probabilistically checkable proofs, without getting into a lot of the technical definitions, is really gap amplification. Can you start off with a formula that’s hard to decide whether it’s satisfiable or not, and engineer a new, maybe much bigger formula that’s robustly easy to check? If it’s satisfiable, it’ll still be satisfiable. You can write down an assignment, and it’ll be fine. But if it’s not, I should be able to just flip a few coins, query random variables, check a random clause, and with good probability find that you’re lying. The point is that with very sublinear inspection—with only a constant amount of inspection—I can find that you’re cheating.

This was a momentous result in theoretical computer science because it laid the foundation for what’s called hardness of approximation. A lot of algorithms and complexity theory is about what you do when you’re faced with problems that are genuinely hard to solve. One of the things we do is try to approximately solve them. Maybe we can’t find an assignment that satisfies all the clauses, but can we find one that satisfies many of them? How large a fraction of the clauses can we satisfy?

Even there, we would expect problems to become computationally hard after a certain point. It should be that it’s not just hard to decide whether something is completely satisfiable or not completely satisfiable, but maybe even to decide: is it 100% satisfiable, or is it only 99% satisfiable? The best case might be that an assignment satisfies at most 99% of the clauses. That too might end up being hard to decide. These are the kinds of things probabilistically checkable proofs give us. In places where we knew the optimization problem was hard, they tell us that it’s even hard to approximate.

The Unique Games Conjecture is a strengthening of the ordinary PCP theorem because it has to do with a certain type of label cover instance. It’s a bit technical to go into the details, but the point is that if that version of a probabilistically checkable proof were true, it would have this great organizing effect. For a huge swath of problems, we would actually know what the best approximation algorithm is, and it would be something very simple.

When I started off in the field, the Unique Games Conjecture had been posed a few years earlier, and there was still a lot of debate about whether it should be true or false. People worked hard to try and prove it. People worked hard to try and disprove it. There was this amazing time period, maybe in the 2010s, where there was quite a lot of back and forth. New results would come out, and people’s opinions would change about whether they believed in Unique Games or not. I like this quip—I forget who said it, so I can’t properly attribute it—but someone told me, “Maybe God’s going to decide whether it’s true or false based on which side is working harder.” It really seemed to change year to year.

One of the headlining results in the OpenAI drop of proofs was that the Unique Games Conjecture is true. I should mention that this wasn’t without spectacular human progress on it. One of my colleagues at MIT and one of my colleagues at IAS both contributed, among other people, to a lot of the major strides. Dor Minzer and Irit Dinur proved a weaker version called the 2-to-1 Games Theorem. This really was a shot heard round the world in theoretical computer science, because at that point I think a lot of people weren’t sure what the path forward was for the Unique Games Conjecture. Their work really gave a viable path forward to something in the vicinity of Unique Games.

It sounded like maybe humans could get there with another 10 or 20 years. But just when OpenAI released the results, it turned out that the Unique Games Conjecture is actually true. This is quite remarkable because at some points I guess I did find myself on the side of the doubters. Unique Games just sounded too nice to be true because a lot of work, like Prasad Raghavendra’s work, implies optimal hardness of approximation for so many different types of constraint satisfaction problems that the conclusion just looked to me too strong to be true.

Lex Fridman

What did you feel when you found out that night?

Ankur Moitra

For starters, there were already rumors in the weeks leading up to it that OpenAI had solved the Unique Games Conjecture and that it was true. These weren’t just completely arbitrary rumors. One of my colleagues, Dor Minzer, actually posted a paper where he wrote in a footnote, “We would have liked to polish this paper more, but because of the rumors that were going around, we feel the need to put out our approach sooner rather than later.”

For me, it was in some sense a bit of a relief that the results were finally out there. They’re not very readable papers. It’s not like you can point to them and quickly identify what the new key idea is. But I’m glad they’re out there, because now we can move forward to the next phase, which is digesting those proofs and figuring out where the field moves after that.

Now, in terms of how I felt that night, as Alex mentioned, we all had a drink in hand. I saw the news on my phone that these proofs had dropped. People kept coming up and talking to me at the gala, but it’s already hard to socialize as a mathematician, let alone when you have math you really want to read. So it was doubly hard.

The other funny thing was that I was already in New York, so before the gala I took the opportunity to visit a lot of people I knew at NYU. I happened to be meeting with Subhash Khot, who introduced the Unique Games Conjecture. A few hours before the gala, before the OpenAI paper was released, I asked him, “Subhash, what would you do if they released a positive proof of the Unique Games Conjecture? Are you going to read it?” He told me, “No.”

That’s a lot of people’s reactions, unfortunately. It’s just true that there are grand challenges we work on, and sometimes when they get solved, it feels like someone has stolen your thunder. It’s not like people didn’t have ideas about how to solve the Unique Games Conjecture, and I bet those blueprints would have panned out if we’d given them more time.

The other thing I worry about is that we lose out on the human effort of trying to reach those solutions in the first place. Math isn’t just about asking, “What’s the furthest I can reach with the current set of tools I have? Is it a convex hull? Is it a subgroup?” I don’t know. Sometimes, with a human-driven solution, we learn a lot more in the process.

I worry that there were these great landmark, field-defining problems that a lot of people were reaching toward, and decisive progress was made, with the results all dropping in one night. People might lose their enthusiasm for going down those paths. If we’d given those people the space to go down those paths, what other exciting things would we have discovered?

We were all trying to process it at MoMath, and there were a lot of really nice talks. Not all of them went up on YouTube. Some were about benefactors and awards named after them. The thing I kept coming back to was that we do math in the first place to play and learn about the world. We saw so many manifestations of that that night: the benefactors donated to the museum because they wanted their kids to have a place to play with mathematical ideas and learn about the world. It was also the opening of an Escher exhibit. What a great visual of what happens when we play with mathematical concepts.

In this moment, it feels really important to remember, as we go through all this change together and don’t know what the future holds, what AI and mathematician collaboration will look like, or what hiring will look like, that we all got into this because we were very curious. We wanted to understand the world, and mathematicians are very good at abstracting things. They don’t just understand one little piece; they find an abstraction or a set of definitions that turns out to be unreasonably powerful in some other corner of mathematics.

Whatever the future holds, it’s really important to organize our field in a way that still encourages people to play with ideas. I don’t know what kind of reward system will work, but when I talk to young people in the field, they have a lot of anxiety. They hear stories about people they know running harnesses to scrape the web for open problems, then dumping as many papers as they can to flood arXiv. I don’t know if that’s a good strategy. It doesn’t seem like it, and it certainly doesn’t feel like fun to me. It doesn’t feel like we’re playing with ideas and learning about the world, and that’s sad. I just want to get back to the things I really enjoy.

The other thing I want to add is that it’s a big identity crisis for a lot of people. Some people view themselves more as problem solvers, and that can feel very comforting: you can draw a little circle around the types of problems you work on, the types of techniques you use, and the types of problems you care about. That feels comforting because the rest of the world is messy and you’ve got blinders on: “This is the part that I care about.” I think now is the time to remove those blinders, because I don’t find that to be a productive way to do it. We love playing and learning about the world around us. As a young mathematician, it’s important to ask yourself: Are you smarter than you are curious, or are you more curious than you are smart? It’s very important to be more curious than anything else.

Lex Fridman

You mentioned fun. There could be another perspective on it, more about the struggle, from my maybe outsider perspective. Some of the most fun in the moment sure feels like struggle. I’ve talked to a lot of Olympic gold medalists. A lot of them feel something approximating depression after they win the gold medal, because it’s like you’ve given everything, and you realize everything you’ve given is now over.

9. How mathematicians think

Speaker 1

About 30 years ago, there was a documentary about Andrew Wiles. There’s a great scene—I think they even run it right at the very beginning—where the question is, “What do you do once you’ve won the thing?” He’s sitting at his desk, describing the moment when he realizes what the solution is. It wasn’t his initial announcement, which was flawed; for many months, he was trying to correct it, and then he finally saw how to do it. He’s trying to say, “I will never again in my life have a moment as powerful as the moment I experienced at this desk that day,” and he’s choking up.

Lex Fridman

You can’t get the words out. Can you get that if you press a button and it gives you the solution? Absolutely not. So, exactly to both of your points: it’s the journey. If you see a giant hill, a giant mountain, and say, “One day I’m going to get to the top of that,” and start training for it, doing it little by little, and then a helicopter lands and drops you at the top, can you actually speak to that?

The interesting thing about Andrew Wiles, and a little bit about Grigori Perelman as well, is working alone for a prolonged period of time. What do you make of that? How common is that in mathematics, sitting there and grinding on a problem for, in his case, 7 years?

Ankur Moitra

Until the 20th century, almost every math paper ever written had 1 author. I think now the median is 2 in mathematics, so we’re not a lab science. It really is a solitary process.

The things that I give my graduate students to do are not the things I’m working on, sort of by design. I want them to have their own field. I want to open doors for them. It’s different in different fields, right? When they have a success, it really should be their success. Even if I had an idea that this would go somewhere and they executed on it, that’s theirs.

The paper I put out a month ago is something I’ve been thinking about for 10 years. It’s a 5-author paper. Over those 10 years, we made incremental progress to the point where we finally had a solution. That paper was an instance of, “There’s a phenomenon here, and I don’t understand what it is.” It wasn’t, “Here’s a problem; solve it.” At the start of the project, we couldn’t give you the Lean formalized statement that needs a sorry. You discover what the statement is through the process of hacking away at the problem, little by little, until you see enough of it to say, “This is how it comes together.”

Lex Fridman

Actually, that makes me think: can you describe your thinking process when you think through really hard problems? Are there aspects to it that are interesting, like having a lot of coffee in the morning, working at night, being alone and brooding with a cigar, or working together with others at a whiteboard? Is there some interesting color, texture, or insight you can give?

Ankur Moitra

Sure. I think a lot through world models. I have some mental model of how I think results in a subarea work, and I think that colors a lot of how I see the surrounding areas, too. A lot of my work is about building bridges between algorithmic thinking and other problems that usually aren’t studied through that same algorithmic lens.

When I first started as an advisor, I made the mistake of giving students questions that were 100% in my area. The problem was that when they came back with an idea, I could shoot it down very quickly. I was either right or wrong, but either way, no one was having any fun.

Over time, I started giving students questions that were 10 or 20 degrees off from my own area: things I wanted to understand better myself, papers I thought were important but hadn’t had time to sit down and read. Then I’d have the student explain the result to me. What’s fun is that we would go through that process together, not by printing out the paper and going through it line by line, but by trying to reverse-engineer why we think it works in the first place. There are so many details that, once you get the feel for it, you have the sense that they ought to work out.

In important papers, there are one or maybe even more key ideas that really change your perspective: “Oh, this really might be doable.” As soon as we start trying to understand one of these results, we find our own way of looking at things. Before long, we find other questions that we now think are approachable because we’ve found our own way of organizing our thoughts.

That’s often how I do it: the earlier I can put the student in the driver’s seat—not necessarily with a well-defined question, but with them teaching me something and being responsible for distilling, digesting, and abstracting it down to its essence—the better. We reason together through analogies that aren’t meant to be literally true but help us figure out what to expect in neighboring areas. Then it feels like they bring a unique perspective, and we’re off to the races.

For me, in a lot of ways, the technology is only going to enable that kind of work, because it means a much richer set of problems are approachable. When I find experts in related areas who can really explain things in my own language, I hold onto them for dear life. They can speak the gospel: they can tell me how an area is organized and explain it in my own language. But now I have technology that can do that, too, and it also feels a bit sad that you lose the human element that was there before.

I think students also have so much anxiety about what publications are going to look like. One of the hardest parts is that, when I’m thinking about a project, I’m really trying to think on a multi-year time horizon, because I have some meta-vision I want to realize. How can we use learning theory techniques in quantum many-body systems? There are a lot of stepping stones on the way to that, but some of the most exciting problems are many years out.

But students are so worried about the incoming AI tidal wave, the future of work, universal basic income. Are any of us going to have jobs? They’re really thinking in three- and six-month horizons, and then it’s hard to find problems that we both care about, because we’re thinking about different worlds.

Lex Fridman

You don’t think we should encourage them to continue thinking long-term? I understand that—

Ankur Moitra

Oh, I do, but they don’t always listen to you. I don’t know if I’m right or wrong. Maybe AI will solve all of our problems, but it seems like the only problems worth us working on at this moment are the ones we’re still going to care about in a bunch of years. You should only be working on future-proof problems. If you’re in a rush because you think the next generation of models will definitely solve the problems you’re working on, then maybe just go on vacation and don’t solve that problem.

Lex Fridman

Can you speak to how you think about this? You work with a lot of natural systems. What are the interesting insights that could be pulled out of these natural systems?

Steven Brunton

I find a tension between focusing very hard on an engineering problem I’m trying to solve, which can be very singular—you put on blinders and only think about this problem—and giving yourself the mental freedom to look around, observe, and just be curious. Very often, you find the solution when you turn over a rock, when it’s not something you’re thinking about with the full front of your mind, but the side of your mind. If you’re looking at a problem through your peripheral vision, you sometimes have a much better chance of solving it.

This is a constant balance for me: observing all the fields I don’t work in, all the nature I don’t understand, and all the things I’m curious about, while also having very focused problems that you don’t relent on, that you don’t let go of. This must be true for all of us. I’ve heard from both of you about focused problems you’ve been working on for years and decades that you haven’t let go of. But presumably, that’s informed by a million other pieces of information you happen to pick up through interesting conversations and interesting—

Lex Fridman

Do you have examples? Neighboring areas sound like a common theme. Are there examples where your curious peripheral vision went, “Oh, that’s an interesting system; it might be relevant,” and then it ended up being relevant, or maybe it will be in the future?

Steven Brunton

For me, as a fluid dynamicist, biology—with its messiness and complexity—and materials science, with its messiness and complexity, are neighboring fields in a way that’s very fruitful. I learn a lot from both of those fields, and a lot of the basic math we develop to handle complexity does seem to transfer. Sometimes you have an idea just because you see something is possible, or you start to develop something and can explain something we didn’t understand before.

Biology, fluids, and materials have this really interesting commonality of multiscale, nonlinear, messy, nebulous objectives, and things like that.

Lex Fridman

By the way, on that topic, do you think there’s hope that AI can have some significant breakthroughs in the messy world of biology?

Steven Brunton

I certainly hope so, and I think so. There are large efforts in biology to collect very large datasets and understand complexity in systems. For example, the connectome, where you have the full wiring diagram of the brains of insects. It looks like we’ll start to have connectomes of other animals, and eventually it’ll probably be like genomes, where it’s cheaper and more accessible.

Lex Fridman

I have this feeling that we’ll find out—speaking to the resilience of birds—that, in order to understand how the human biological system works, you have to pull that thread, and you’re going to have to understand how the entirety of life on Earth emerged and functioned as an entire mechanism. It’s all tied together. You can’t replicate—It’s ridiculous what happens with humans. From a single cell, this whole thing builds. The intelligence built into the whole building mechanism in the first days, weeks, and months of life could be many orders of magnitude more complex than some of the hard mathematics problems we’ve been talking about.

Again, I suspect that if turbulence is hard, whatever the hell is going on in here—I don’t mean the brain, I mean the fluids around the brain, the immune system, all of it, everything interconnected together—is also hard. I’m very deeply connected to the history of the bacteria that was here billions of years ago. I suspect the complexity of the entirety of the mechanism of life on Earth is many, many, many orders of magnitude higher than any system that’s amenable to AI today. Just a thought. Sorry.

Steven Brunton

No, I tend to agree.

Lex Fridman

Okay.

Ankur Moitra

I think you’re right. It’s incredible to imagine all of the complexity and scales. Inside one cell, it’s a whole city, a whole infrastructure. One of your neurons has garbage collection, power production, information processing—the whole thing, at every single scale, is beyond our ability to fathom.

You’re absolutely right. I think that’s what makes it so interesting. It’s related to math in the sense that finding the right scale where we have any hope at all, and where there’s something interesting we can use to understand that whole picture, is fascinating. Up until now, it’s been a human endeavor to find the bits that are interesting and understandable in this mess of complexity. And—

Steven Brunton

Yeah, I think you’re right.

Lex Fridman

I mean, the fact that anything is understandable about the natural world is a miracle, right?

Alex Kontorovich

Yeah, absolutely. There’s no reason Newton’s laws should be expressible in a form whose mathematics Newton himself could describe, or that he could invent calculus for the purpose of saying what the inverse-square law results in: elliptical orbits. He could solve the two-body problem, and so on. The fact that the universe speaks mathematics is completely mysterious. There’s no a priori reason that we should be able to do that. We don’t have a right to know anything that we know.

10. Is math invented or discovered?

Lex Fridman

I apologize for the question, but I’m obligated by the universe to ask it: Given this topic, do you think math is invented or discovered, Alex?

Alex Kontorovich

It’s the age-old question. I have a very pragmatic answer to this. The questions we end up asking seem to me to be functions of what’s going on in the world and what questions we can possibly ask, given our current state of knowledge. The questions we’re trying to answer today aren’t questions Euclid could have thought about. The things people got interested in were different in Greece, India, and China.

But then, once you ask a question precisely, the answer is what God decides the answer is. So we’re discovering answers to questions that we’ve invented.

Lex Fridman

We’re discovering answers. Okay. Steve, you’ve worked with a lot of natural systems and look at equations. Equations are, I guess, always approximations of the real world. So, is math real?

Steven Brunton

You gotta say yes.

Lex Fridman

Right. We’ve got a lot of pressure here. How big is the gap between the mathematical world and the real world?

Steven Brunton

Surprisingly small. I think unexpectedly small. I like your answer a lot, actually. I do somehow fundamentally think that math is both created and discovered. We create mathematical formalisms to understand the world around us, and those approximations are unreasonably effective.

Steven Brunton

It is a miracle that there are simple, compact descriptions—F = ma, E = mc²—that describe everything we observe at all the scales we seem to observe. We seem to be able to distill something simple and mathematical that describes them. That feels like we are creating those descriptions, but the simple, generalizable description underneath everything seems like something we’re also uncovering.

Lex Fridman

Do you think that’s a good guide for us, searching for beautiful simplicity? Are we just suckers for aesthetically pleasing things?

Steven Brunton

I think it’s a good guide for us because we are fundamentally simple. We can only handle so much in our minds. We can only envision so much. I think simplicity is essential for humans to interact with the real world.

If I want to get slightly deeper into the question of created versus discovered, numbers are a good example: integers. We all fundamentally feel like counting numbers are real in an essential way. I can have 1 rock, 2 rocks, and 3 rocks, and that is a number of rocks. It is a real number of rocks. But those are absolutely abstractions that I have created. A rock is not a rock is not a rock. It’s a collection of atoms. It’s a different collection of atoms. They’re not 1 rock or 2 rocks. Do numbers even exist? I wrestle with this. I don’t know. Do we actually believe that integers are a human creation to interact with our symbolic abstraction of what we observe—quantities?

Alex Kontorovich

It took humans thousands of years to discover the number zero.

Lex Fridman

Right.

Alex Kontorovich

And then negative numbers. Negative numbers were actually accepted by mathematicians in the West after complex numbers were accepted as a mechanism for study, which seems insane, but there’s a whole story behind that.

Lex Fridman

What’s your relationship like with infinity? Is it real to you, or is it a nice thing to have as part of proofs?

Alex Kontorovich

So much of modern mathematics is exactly about dealing seriously with infinity, right? One of the first times people really start to hit a wall in their mathematical education is when they hit calculus, and there are several reasons for it. One is that they probably have a lot of gaps in their understanding from previous classes. They got an 81 in geometry and a 75 in trigonometry or whatever. Those point to gaps in their understanding, all of which are going to come together in one fell swoop. The Swiss cheese is just not enough; they’re not able to cross that threshold.

The other issue with calculus is that it’s the first time you deal seriously with infinity. You have to add up infinitely many infinitely small things and get a finite number, and have that number make sense. Human beings—Newton and Leibniz—did not understand infinity the way we understand it today. They had an intuition for what it was supposed to represent. But if you read Newton, he was ridiculed in his time for the way he wrote about the “ghosts of departed quantities.” You have to divide zero by zero and have it make sense, and you don’t do it when they’re zero. You do it after they become zero.

The way he was trying to write about these things turned into the crisis in the 19th century, when Cauchy and Fourier proved conflicting theorems. Cauchy said, “You have a sequence of continuous functions, and you take the limit of continuous functions, you’re going to get a continuous function, right? Limits are a continuous process. Continuous functions are continuous. The answer has to be continuous.” And Fourier says, “I’m going to add up a bunch of sines and cosines. It doesn’t get more continuous than sines and cosines, and I’ll get a sawtooth. I’ll get whatever you want. I’ll get a discontinuous function in the limit.” They broke math.

Lex Fridman

So that’s when we had to start facing it. It was no longer okay to think about infinity the way Newton and Leibniz did. Euler’s thousand-some-odd papers lived in a world where infinity was something you played with, and in the 19th century, infinity had to get professionalized.

So it turns out math has been killed multiple times before.

Alex Kontorovich

That’s right. And somehow it’s only a scratch. The vast majority of our first-year PhD courses are the result of crises that happened in the 19th century, when math was destroyed and had to be rebuilt from scratch.

11. Can AI solve P vs NP?

Lex Fridman

Speaking of crises, let me get back to the P versus NP question Ankur was talking about. How hard of a problem is it to prove? This is sort of the central question of complexity theory: P = NP. Do you think AI will be able to prove this? We should mention that you’re part of a panel. There was initially a debate about whether LLM-based methods could one day make progress on the hardest problems in mathematics, like P versus NP or the Riemann hypothesis. That was a year ago. What’s your updated view on this?

Ankur Moitra

Well, clearly, they can make progress on central questions in the field. P versus NP, maybe just because it’s closest to my heart, seems very difficult to make progress on. It’s remarkable, the things we don’t understand. For the problem I was describing about satisfiability, we don’t actually know any superlinear lower bounds. We think that it takes exponential time, not that much faster than enumerating all possible assignments and checking them. And yet we don’t know anything that has asymptotically more running time than just reading the darn input.

Lex Fridman

Mm-hmm. We should actually mention: you’ve talked about hard and easy. What is a more technical way to think about what is hard and what is easy?

Ankur Moitra

This is polynomial time versus not polynomial time. NP, just to be clear, stands for nondeterministic polynomial time. So the question is whether things you can solve with nondeterminism, like guessing the assignment and then checking it, can also be solved in polynomial time. If I give you a description of a formula—what the variables are and what clauses they appear in—is there an algorithm that runs in time polynomial in the size of the input and correctly decides whether or not there is a satisfying assignment?

Lex Fridman

We should mention that polynomial time, exponential time, or superlinear time all refer to worst-case analysis.

Ankur Moitra

That’s right.

Lex Fridman

Can you explain what worst-case analysis is, and what are its—

Ankur Moitra

Pitfalls.

Lex Fridman

Yeah, I should say, what are its pitfalls? I think it’s a little counterintuitive for people outside the field to understand that when we say a certain problem is hard, we’re talking about the worst case. It’s like analyzing whether I should marry this person by saying, “Well, what’s the worst thing that could possibly happen?” For human relationships, maybe that’s not such a good strategy. Maybe the average case is a better guide for making decisions. Anyway, I don’t know why I brought that up.

Ankur Moitra

Okay, I have no advice about who you should marry.

Lex Fridman

This is—complexity theory does not give you advice about that. Isn’t there a dating—an optimal stopping theory for dating?

Ankur Moitra

The secretary problem.

Lex Fridman

There are a lot of different names for it, but there is a mathematical way. There’s an optimal strategy.

Ankur Moitra

So first, what is worst-case analysis? I was describing the SAT problem earlier, and the algorithmic problem you want to solve is: given any formula, decide whether it’s satisfiable or not. What’s crucial is that when I ask you to solve that algorithmic problem, I’m not telling you anything more about the structure of the formula. I’m not telling you the size of the clauses, what they look like, or what topology a graph connecting them would have.

That’s what worst-case analysis is about: the premise that you can treat all of these computational problems by ignoring a lot of the fine-grained detail about the individual structure, and try to solve them for all possible inputs. That’s been spectacularly powerful, because we’ve identified lots of algorithmic problems that really can be solved in the worst case, and solved really efficiently, like finding the max flow. But the question is whether that’s a useful abstraction. Sometimes you may need to know more about the structure of the instance you’re facing in order to solve it better. That’s really an open question.

This is the area called beyond worst-case analysis, and I would argue that it’s a very important direction for theoretical computer science. It’s hard to figure out what you should articulate about natural problems at the right level of detail, so your algorithm can exploit that detail and do better than it can in the worst case.

Let’s use an example. You were talking about the secretary problem. The way this works is as an example of something called online algorithms. You have a sequence of options coming, from 1 to N. They come at each time step, and your goal is, when someone comes along, you know their ranking relative to everyone else you’ve seen before, but you don’t know their ranking relative to the people who are yet to come. Your goal is to make a decision when the person comes along: do you commit, or do they move on? You want to do that in such a way that you have a good chance of finding the absolute best candidate.

The point is that you can actually get a constant competitive-ratio algorithm. The best strategy is to wait for some amount of time, not make any decisions, and not accept anyone.

Ankur Moitra

Once that probationary window has passed, you take the first person who’s better than anyone you’ve seen thus far. That’ll give you a good competitive ratio, in the sense that you can prove theorems. Assuming the inputs arrive in a uniformly random order, you’re likely to do pretty well compared to what you could do if you knew the sequence of inputs in advance.

Under online algorithms, there’s this veil of uncertainty: I don’t know what the sequence of inputs is going to look like. I want to do well no matter what that sequence is, because I don’t really know how to model it. Now, you can instead say, “Hey, maybe the algorithms I derive aren’t good enough for my applications. Can I do better by trying to model more of the world around me?” Then there’s an art to figuring out what you should model, what you should build into your model, and what you shouldn’t. That seems to me like a tremendously important area to explore.

One other variant of online algorithms that’s really important is the paging problem. Your laptop solves this problem all the time. It gets a sequence of requests for things it wants to recall from memory, and the question is: what should it actually put in its cache, the part that’s easiest to access? The problem, again, is that you don’t know what that sequence of requests looks like in advance. So you can study the online algorithms problem of what’s a good policy for managing the cache. When something gets accessed, I have to put it in, but what do I evict? You can design algorithms that are good in terms of their competitive ratio: the number of misses they make on those accesses is not much worse than the best offline optimum, if someone told me the sequence of requests in advance and I could optimize just for that sequence.

This is a problem that’s been studied since the 1980s and 1990s. The trouble is that the best algorithms you can give—we know tight upper and lower bounds—just aren’t that good. The number of misses they make compared to the best offline optimum is a large factor off, and that just doesn’t compete with what your laptop is able to do right now, because it really makes very few cache misses at the end of the day.

So you’re stuck with this problem that bridges mathematical thinking with trying to model the natural world: what is it about realistic sequences of requests that makes them not worst-case? This is really an inverse problem now. It’s the other side of the coin. Instead of someone handing you a problem that you’re just trying to solve in the worst case, where we can all agree on how it’s formulated and what a better algorithm is because it does better on the competitive ratio, you’re stuck with this very fuzzy problem: how should I model the world around me?

In a lot of ways, algorithmic thinking is necessary for figuring out productive ways to model that problem. You’re not going to build a totally realistic model of what sequences of page requests look like. How am I going to coarsen the problem in just the right way so that it leads to interesting algorithmic problems that teach me about the world and force me to design new approaches to solving these very basic problems? I’d argue that coming out of this space, where we’re only solving well-defined problems, but actually using our mathematical and algorithmic insights to figure out where to dig in the first place, is now more important than ever. It should always have been important, but that, to me, is really going to be thrust into the spotlight.

Speaker 1

A simple example: we were talking about factoring numbers. Factoring a random large number is really easy. Half of them are even. Factoring means finding a factor. So it’s really those very special numbers that are products of 2 primes, each about the square root of the size of the original number. That’s hard factoring, sorry.

12. Why LLMs work so well

Lex Fridman

Which makes me think: one of the things you’ve worked on is the mathematics of LLMs, AI systems, and neural networks. Those things are pretty damn good at modeling the natural world. What can you learn from that? First of all, why does deep learning work?

Ankur Moitra

Do we have another 3 hours?

Lex Fridman

Do we even have intuition? At the mathematical level, at the philosophical level—we’re in between all of that, the full range. I don’t know how we even enter that.

Ankur Moitra

That’s a big question. Let me try to break off a few pieces of it and condense my own views on this. In the OpenAI drop of problems, there was no result that explained deep learning. There was no result that explained LLMs. There’s no bound we know of that, if we could improve it, would suddenly explain deep learning. The problems just aren’t posed that way.

I would really argue that what’s needed in a lot of deep learning theory goes hand in hand with better ways to model the world around us. If we look at the computational problems that deep learning and LLMs are solving, some of these problems are very hard. Trying to fit the parameters of a depth-four network to data is a cryptographically hard problem. We know that. There exist instances of problems that, if you could really solve them in a worst-case sense, would change our understanding of cryptography. And yet these problems get solved all the time, every day, when we’re fitting much deeper networks.

I would argue that a large part of that is how nice natural data is. There’s the saying in physics that nature abhors a vacuum. I guess my version is that, in some sense, nature abhors computationally hard problems. It’s an art to figuring out why that is, and how to draw the boundaries around the types of problems you’re studying in a way that evades the hardness of the problem in the worst case.

There’s an interesting example from the 1990s. We were, and still are, very interested in protein folding. You can model this in a worst-case sense: I’ve got a sequence of amino acids, an energy function based on different potential 3D structures, and I want to find the 3D structure that minimizes the energy. This problem is computationally very hard, and yet nature solves these problems all the time. So why is that?

There’s a very interesting experiment you can do. You start off with a bunch of sequences of amino acids and try out some heuristics for folding them into 3D structures. These don’t solve the problem in the worst case; they just seem to do the right thing sometimes, whatever that means. Then the only sequences of amino acids that live on to the next generation are the ones that actually have very good folds. Over time, what ends up happening is that you create a body of problems that aren’t hard in the worst case, but the heuristics you’ve developed are very good at solving.

In a lot of ways, what are the structures of proteins that nature seems to fold all the time? If they really were hard to solve in the worst case, maybe the shapes they take on would be very brittle and fragile, and subject to a lot of boundary conditions that make those things behave in not entirely predictable ways. In some sense, a lot of our data has evolved in ways that make these computational problems easier.

I like to think of it this way: you can study LLMs in terms of the optimization problems they’re solving, and you can study deep learning that way. If you look at it from a worst-case perspective, you’re going to get very hard problems that you just tell people, “They’re hard. Give up.” But apparently, not giving up was a really good idea. I think what makes those problems easy is something you cannot extract from the structure of natural data. The fact that our language has evolved to make these problems easier is intertwined with why LLMs work the way they do.

My view is that people working in theoretical machine learning have to become more comfortable with the uncertainty of modeling. When we teach a lot of graduate students in math departments, we teach them how to solve open questions that are well-defined. But teaching people how to deal with messy, uncertain things, how to model them, and how to critique models is an important part of figuring out what research in theoretical machine learning looks like going forward. Maybe it’s important for applied mathematics much more generally, and mathematics more generally too, for that matter.

Lex Fridman

Is it nevertheless amenable to breakthroughs? One thing I might push back on a little, just on the pure company-incentive side, is what people talk about—the thing I think OpenAI, Anthropic, and all these companies are chasing—which is the self-improving researcher. If they had breakthroughs on the mathematics of LLMs, I would venture to say they wouldn’t publish them, because they need those breakthroughs, right? That’s fascinating, because that is the big breakthrough from the pragmatic perspective of AI: self-improving and progressing. So how difficult is that problem you’re referring to—making big progress on modeling the natural world and understanding the mathematics of how to deal with that—in order to have intelligence far above the intelligence of humans?

Ankur Moitra

Great question. I think alignment is one of the most important topics we’re facing right now, right? Just because it’s very hard doesn’t mean we don’t make progress toward understanding it.

Ankur Moitra

One of the things I’ve worked on recently is low-rank language models. They’re a very simple abstraction of language models, and we were proving new algorithmic guarantees. But then it turned out that real language models really do have that kind of structure, at least approximately, so we started pulling at this thread to see where the idea goes.

One really interesting thing it did was shed some light on something called subliminal learning. This is a neat experiment you can do with your favorite LLM. Take 2 LLMs, LLM A and LLM B. For LLM A, you give it a system prompt that says, “You really love owls. In every conversation, try to bring up owls if it’s at all germane.” Then you ask it something concrete, like generating random numbers.

There’s no way to squeeze owls into that, so it generates random-looking numbers: 48, 37, 8, whatever. You can use those random numbers to fine-tune another language model that hasn’t been given the prompt about owls. You give LLM B the same base prompt—generate random numbers—and then fine-tune its parameters so it’s more likely to generate the numbers that model A generated. It turns out that hidden within those numbers is a love of owls. When you do that, LLM B starts bringing up owls in every conversation you have with it.

This is a very mysterious thing. It’s called subliminal learning because when we fine-tune language models on data to nudge them in different directions, depending on the task we want them to solve, there can be a lot of externalities. We may actually be teaching them other behaviors that aren’t obviously present in the data. How do we understand the relationship between these behaviors and what happens when we’re trying to do alignment, including the downstream implications?

It turns out that mathematical models coming out of some of our work can at least help us wrap our heads around this. At a high level, you’re embedding a lot of concepts linearly as vectors in a high-dimensional, but not enormous, space. The number of concepts is so much larger than the dimension of that space that the vectors can’t all be orthogonal to each other. When you fine-tune in one direction, it has small externalities on other directions. These might look random, but you can coordinate them in a way that makes the small linear effects really add up.

The way I like to describe this is with a Ouija board. Those were popular when I was a kid. We had very strange board games; we’d sit down and want to talk to ghosts. The rough idea is that you ask a question to a ghost, maybe your ancestors, and then you tap on this little piece in the middle. It moves around from letter to letter and, hopefully, spells out some words that answer your question. The point is that when the taps aren’t actually random, but are coordinated in the right way, you can get it to spell out whatever you want.

That’s exactly what language models are doing as a byproduct. There are a lot of statistical relationships in the structure of our data that they magnify and amplify, in addition to all the amazing things they do, like quasi-reasoning. Understanding what those relationships are, and how the models magnify and amplify them, is really important to working with these systems. That’s especially true when we’re deploying them, and it’s not just a very safe environment, like outputting a Lean proof of a theorem we care about, but a messier problem that actually interacts with people.

Lex Fridman

Yeah. We’ve talked about the Game of Life and cellular automata, where incredible complexity emerges from simple rules. In the same way, what you’ve been talking about is a single, large LLM system. If you take that one system and have it do a lot of reasoning, it’s already a dynamical process that can interact with tools in the outside world.

Now you take that and have multi-agent systems, or very large swarms of agents, and you have a kind of Game of Life cellular automaton. The seeming obsession with owls that you discovered—a slight obsession with owls—could result, in about 4 hours, let’s say, in all humans being dead and owls everywhere.

Ankur Moitra

And it all started from random numbers.

Lex Fridman

All just random numbers. It’s a caricature, but we’ve already seen evidence of this. I apologize for taking it to such a caricature, which makes it not serious. Stepping back, these systems have a lot of power because we depend so much on the digital systems around us. As AI becomes more and more powerful, it becomes more and more useful to us, so we begin to depend on it, give it more access, and give it more freedom to roam the public world.

Now, when we study the mathematics of these systems at scale, we start to see the cellular automaton effect: incredible complexity emerging from simple goal-obsessed agents. So understanding this obsession with owls is very important, so they don’t accidentally do a lot of damage to our civilization, which is fragile in many ways—sociologically, geopolitically, and technologically. It’s a pretty fragile civilization that we’re living in. Understanding these systems as things that can act at scale and very rapidly is important. That’s a very real reason to have rigor, and especially provable rigor, in understanding some of these systems.

Ankur Moitra

But we also don’t want to outsource nearly so much decision-making to these systems, for exactly that reason.

Steven Brunton

Yeah. We have infrastructure and protocols in place already for safety-critical and high-impact decisions. We have the FAA, the American Medical Association, and the Bar Association for things that affect humans. I think of how we incorporate AI into our general processes around the world along 2 axes. One is how much we trust the output—its verifiability or trustworthiness—and the other is how high the stakes are if it’s wrong.

If AI spits out a wrong proof, nobody goes without power. It’s fine. That’s very low-stakes, and it’s extremely verifiable, so you know quickly whether it’s right or wrong. That’s the perfect use case: an open-ended design space. Designing a better vehicle, a better car design with lower drag and better fuel efficiency, is low-stakes if it gets the design wrong because you can always test it in a wind tunnel and verify whether it worked. That kind of design-optimization space is perfect for AI.

We as humans have to be very careful not to blur what needs to be verified. We have protocols, legal systems, and infrastructure for verification. But it’s something we need to think about. It’s a very slippery slope. We need to have that firewall.

Lex Fridman

What do you think are the hardest problems before us right now in mathematics, or, for Steve, perhaps more broadly outside of mathematics? What problem is unlikely to be solved in the next year or two?

Alex Kontorovich

I’m still going with P versus NP.

Lex Fridman

You think that? By the way, do you think it’s possible that P equals NP?

Alex Kontorovich

Sure. Anything’s possible.

Lex Fridman

What does that world look like to you?

Alex Kontorovich

It depends on the running time of the algorithm. It could be so large that it’s impractical, and then it doesn’t really matter that much. It would be more of a tidal wave for theoretical research. But it seems like a very important problem and very hard to solve.

I remember, back when I was a graduate student, there was an attempt on P versus NP that was semi-serious. Some people started spreading rumors: “Hey, has it been solved?” My first reaction was, “No, it has not been solved.” I remember spending an afternoon thinking about it. The betting markets were still pretty new then, so they wouldn’t let me take a counter-bet that P versus NP had not been solved. Instead, I bet on all the other Millennium Prize Problems, because that seemed like a good way to hedge. The question was which Millennium Prize Problem would be solved first.

Lex Fridman

Mm-hmm. But is it possible that P equals NP in the real way? Is there something deep that we don’t understand about complexity theory, computer science, or algorithms, where there are fast algorithms for satisfiability?

Alex Kontorovich

I think there are 2 threads in there that are important to tease out. First, it seems that so far you can always manufacture hard instances of problems, and we use that to great effect for our cryptography systems. But in practice, a lot of problems seem much easier than we give them credit for.

For things like SAT, one place they come up is in compilers and register allocation, and SAT solvers are amazingly effective at solving those kinds of SAT problems. We don’t really know what makes those problems so eminently solvable compared to the other hard problems that come out of cryptography or other areas. But it could be that in practice, a lot of the problems we model in the worst case are secretly easy, and the harder part is articulating what structures make them so eminently easy. At the same time, there’s still a rich source of hard problems that we can use to build cryptographic systems.

Ankur Moitra

That would be my bet in the world we live in, but that’s just a guess.

Lex Fridman

So maybe there’s some way to quickly classify that this particular example of the problem is easy—to identify quickly that it’s one of the easier instances. There’s a whole set, a subset.

Ankur Moitra

It could be. I’m reminded of the opening line of Anna Karenina: every happy family is happy in the same way, and every unhappy family is unhappy in its own way. My worry is that many problems are easier than we make them out to be, but they’re easy for very different reasons.

That doesn’t mean algorithmic perspectives aren’t useful for trying to classify or develop an ontology of those structures. But I think the types of SAT problems that come out of register allocation are very different from SAT problems in other domains, even though those problems might be easy too. I just think they’re easy for very different reasons.

Lex Fridman

So, to you, the hard problem is P = NP. You’ll be impressed if that falls within the next couple of years?

Ankur Moitra

I would be pretty impressed.

Lex Fridman

Alex, what’s the hard problem that you’ll be impressed by?

Alex Kontorovich

Well, I’m already impressed with quasi-RH, but it’s not RH. It’s hard to think of a more iconic problem to say, “This is one of the hardest problems in mathematics.” It’s been around for so long.

13. Grigori Perelman

Lex Fridman

What do you think about that? Sorry, it just made me think of Perelman. What did he say? He said, “If the proof is correct, that’s all the credit I need.” He famously turned down the Fields Medal. What do you think he would say about all this, the OpenAI drop?

Alex Kontorovich

I have a very hard time predicting what Perelman will do or say. I didn’t know he would decline the Fields Medal. I didn’t know he would decline the million-dollar Clay Prize.

Lex Fridman

What do you think about turning down a prize in general? A few people have done that in the history of prizes.

Alex Kontorovich

He’s the only one who has turned down a Clay Prize and the million dollars. What do I think about it? Mathematicians are weird.

Lex Fridman

Okay. Yeah.

Alex Kontorovich

To each his own. We love diversity of opinions and thoughts, and that’s what makes the world of mathematics so wonderful: There are so many different kinds of people, and we let them all in.

Lex Fridman

These questions are coupled with what the mathematics community is dealing with now and the value of prizes. In some sense, his particular worldview is aligned with this new worldview that the mathematics community is entering, where it doesn’t even make sense to ask whether there’ll ever be another Fields Medal. We’re entering the Perelman world.

Alex Kontorovich

We were talking about that explicitly this summer, when the latest round of Fields Medals was given out in Philadelphia. People were following the progress, and there hadn’t yet been this latest bit of progress that puts the question in the most powerful way possible. But already this summer, we were thinking, “Is this the last time a Fields Medal is awarded?” I sure hope not. But we have to figure out what that means.

You have to think more sociologically about what prizes accomplish. Why have these prizes? The people who win them are already tenured professors at top places, and they’re going to be doing mathematics for the rest of their lives. Perelman is a very well-known exception. So what do prizes accomplish? They celebrate the activity. They say, “This is what we think is important. This is the highest instance of something.” There will still be activities that we want to celebrate.

I don’t know if, right now, prizes are given out for solving major problems. AI systems can solve major problems. That’s not something that will be rare, and hence, it won’t be nearly as valuable as it was in the past. Despite our earlier discussion about the solved axiom, again, I don’t believe the solved axiom. I believe centaur math will be a great way to do math.

Lex Fridman

Centaur math, okay.

Alex Kontorovich

That’s how I currently feel. I’m constantly talking to AI systems, and I’m learning a lot of math a lot faster than I’d be able to otherwise. Sometimes I give a paper to a grad student to read, and they come back a week later. I say, “So how far did you get?” “Well, I didn’t really get past the first page, to be honest.” “Oh, really? Tell me.” “Well, actually, I didn’t get past the first paragraph.”

I say, “Okay, fine. Why not?” “Well, the first sentence is, ‘By the perturbation theory of nonlocal systems,’ and I don’t know what any of that means, so that’s where I’m stuck.” I say, “Okay. You don’t know how to read a math paper. You skip the first couple of paragraphs. Go straight to Lemma 3. That’s where you can start working, and work your way backward to what the thing is doing.”

In the future, there is no “I don’t know what this means,” because you can upload it to an LLM, start asking it questions, and it will zero in on the zone of proximal development: the place where everything you know meets the next thing you need to hear so you can start learning. If people use that effectively, they can supercharge their education. I don’t just mean kids. I mean old fogies like me, who can learn new fields.

Our graduate students have to completely rewire their brains. Learning math is still hard. Up through the master’s level and into the PhD level, you’re not expected to produce new mathematical theories. Everything you can do is something that’s in a textbook somewhere. And yet it’s extraordinarily difficult to learn to solve problems that lots of other people can solve, never mind problems that haven’t been solved.

Learning math is hard. Learning new math is even harder: discovering math, working out solutions to math problems. But I think it’s going to get easier, and this tool is going to be an amazing resource for people to reach that zone of proximal development much more rapidly and develop their understanding much more rapidly.

Lex Fridman

I’ve been having so much fun exploring topics outside my field, and I would love to go back to grad school with the tools we have now. One of the ways my brain likes to learn is by constructing visual examples, toy examples—the simplest possible example that still contains the insight—and especially if it’s interactive. If I can move things around, I immediately get it.

All these words that the community agreed mean something, all the notation you’re supposed to know—if I can just learn that this little symbol means this, then everything kind of falls into place. You also fall in love with the subject, and I feel like I can take on any problem completely outside my field. I can understand protein folding. I can play with the parameters. I can take a DeepMind paper and actually understand it by exploring different aspects of it and asking, “What’s a simple example?” I can ask crazy, off-the-wall pothead questions. This is super fun.

The question is whether people will be motivated to learn. That’s the real question.

Steven Brunton

The key ingredients are curiosity, asking good questions, and being able to call bullshit. The critical advisor skills are getting information when you’re not the expert and knowing whether you need to dig deeper or push back. There will always be people who are curious and people who aren’t, people who ask good questions and people who don’t. We need to promote that more than we ever have.

It’s a little scary to me that we’re expecting undergraduates and young students to interact with these tools while they’re learning, when their brains aren’t fully formed. We’re asking them to have critical reasoning skills, but also advising skills: How do you take in information and tell whether it’s true? How do you question it? It’s a huge task for us in education to train people to have good advisor skills when they’re kids.

Lex Fridman

I think the hardest problem isn’t undergrad. The hardest problem is middle school. At what point does homework start getting hard? At that point, why do the homework?

Steven Brunton

There’s the temptation, right?

Lex Fridman

That thing will just do it. I’ve come to appreciate the value of doing difficult things because of all the suffering, but I think that’s because I was forced to. If you’re not forced to do it because an LLM or AI can just help you, I don’t know what kind of society that creates.

Steven Brunton

Math has the longest head start on that question because calculators came out, what, 70 years ago? We still ask kids to learn their times tables, at least some of us do. Those who said, “No, kids don’t need to learn times tables,” to the extent that teachers listened and kids didn’t learn, they really suffered.

There’s a great amount of human suffering resulting from people saying you don’t need to know times tables because calculators can do it. My hope is that we can learn from that and say that just because a calculator can do it, you’re going to be much better off if you can also do it yourself.

Alex Kontorovich

That doesn’t mean that if I have to do some calculation, obviously I’m reaching for a calculator. But I could, in principle, do it myself. Every time you give yourself that skill and master it, you gain something. Kids love mastering skills. How happy are they when they learn to tie their shoelaces for the first time? You would think, “It’s just shoelaces. Who cares?” No, it’s the greatest thing ever.

You want to celebrate every little bit of independence, and you want to be able to think. You want to be independent from the machines. Just because the machine can do something doesn’t mean you don’t want to have the capacity to do it yourself.

14. Advice for young people

Lex Fridman

Well, this is where I have to ask: There are a lot of people who are full of anxiety. We mentioned graduate students, PhD students, undergraduates, and high school students. What advice would you give, maybe different advice at different levels, to folks trying to figure out what to do with their lives? What would you say to PhD students who are freaking out right now? Is there some wisdom you can give them?

Alex Kontorovich

There are different things at every scale. Let me start with PhD students. For PhD students in pure mathematics, my advice is very simple: Do what we have always done. Learn the most difficult, most abstract mathematics your mind can handle, as much of it as possible. Your advisor should hopefully be guiding you through that process.

Then let me go one step down from that. What we’re seeing at the undergraduate level is a bimodal distribution. It used to be that grades were basically Gaussian-distributed. Now we’re seeing a very bimodal distribution between the kids who are using AI to check their understanding—“Wait, I didn’t understand what the professor said in class. What did that mean?” or “I have a test coming up. Here are my notes from the last 3 weeks. Start quizzing me and check if I really know this”—and the kids who say, “This problem set is due in an hour. Can you just tell me the answers? I’ll write them down in my own words.”

There’s a decorrelation between homework progress and exams, and we’re seeing this bimodal distribution. I don’t know if you guys are seeing the same thing.

Lex Fridman

So the implied advice there is to be one of those who’s using AI to learn and grow—

Alex Kontorovich

Be the head, not the tail of the distribution.

Lex Fridman

Yeah. Yeah. Do you mind if we take a bathroom break?

Alex Kontorovich

Yes. Yes, yes.

Lex Fridman

We’ve somehow made intelligence this pinnacle and have almost equated intelligence with morality.

Alex Kontorovich

Right, or value.

Lex Fridman

And value. I think that couldn’t be farther from the truth. Superintelligence does not imply super morality, and I think that’s a huge concern with AI systems: if they are superintelligent, that has no implication that they will be super moral.

Alex Kontorovich

Right. And we’ve been pushing kids to go to college—

Lex Fridman

Forever. Yeah.

Alex Kontorovich

—and that everybody needs to, yeah.

Lex Fridman

Regardless of what they study or what the outcomes are—

Alex Kontorovich

—and superintelligence seems to give you a super ability to rationalize. People with common sense—farmers and the rest of the world—have a sense that that rationalization is often bullshit. Just because you can make it sound really good, and I can’t argue with it, doesn’t make it right.

Lex Fridman

Right. Education and wisdom are 2 different things.

Alex Kontorovich

Yeah, exactly.

Lex Fridman

I know it’s difficult to do, but maybe, Steve, do you have advice for graduate students, college students, maybe young kids, on what to do in this crazy, fast-changing time?

Steven Brunton

Definitely be curious, and read and learn all of the fundamentals. I think that’s always been good advice. Even if your computer can do linear algebra better than you, you should definitely still learn linear algebra and build the intuition. Same with calculus, same with physics. I think understanding history and understanding this change in the context of other great changes that have happened through human existence is important. But really, be curious.

Lex Fridman

I should say that this curiosity in the mind is trying to get stolen nonstop by the engagement economy. The same engine that makes you curious is the same engine that makes you doomscroll. So I think you have to learn how to avoid all the distractions and focus on letting your curiosity explore something and soak something in—learn something.

AI is really good at doing that because it’s incentivized to give you value from the interaction, rather than to get you glued to the thing. I don’t know how people in high school or college can survive with the phone—the distraction box—right there. So avoid distractions and focus deeply.

Steven Brunton

We all were bored when we were kids sometimes. I think boredom is really important.

Lex Fridman

So important.

Steven Brunton

To actually be bored. Curiosity and focus often come from boredom. I would like to be bored more often. I try to do that sometimes.

Alex Kontorovich

Yeah, we would come home from school, finish homework in 5 seconds or whatever, and just go outside. You hoped to run into some other kids who had also gone outside. Then you’d go find something to do and come home when it was dinner time.

Lex Fridman

Yeah, you don’t realize that the high school years, even before that, and somewhat into undergrad, are a really nice time to just learn everything. You think, “When I grow up, I’ll get to actually do something useful in this world. I’m learning; it’s very nice.” But from the perspective of fulfillment, and building a foundation for an awesome life where you’ll remember all these things, this is the time to do it. The whole world is forcing you to do it, and they’ll reward you for sitting there and learning.

When you get further along, even into grad school, this kind of exploratory stuff gets discouraged. God forbid you get a job; then you’re definitely discouraged from just learning and exploring. So the time to explore is high school.

Alex Kontorovich

By the way, pre-tenure faculty are in this mindset of, “Once I get tenure, then I can just sit back and relax and think big thoughts.” But first I have to produce enough stuff to get tenure. That’s not what we want our young people to be doing, clawing their way there.

Lex Fridman

Ankur, do you have advice you give to students?

Ankur Moitra

The problem with going last is that a lot of my advice got taken, so “be curious” was definitely one of them. Now I would say that it’s also important to do things for intrinsic reasons.

One thing I’ve noticed is that a lot of people in our profession, a lot of people who go the academic route, do things for external reasons because they see their value through how other people see them. That’s good enough to get you started. Maybe you start working very hard at math so that people are impressed by you. But at some point, you run out of milestones to hit, and then you really have to have an intrinsic reason for doing the things you do. Hopefully, you have a sense of what’s important to you and what your values are.

These days, you can take our advice about being curious, but the old playbook is really being thrown out. You can take our high-level advice, but you’re going to have to figure it out for yourself, and you’re going to have to be comfortable with uncertainty. The only way I know how to deal with that kind of uncertainty is to have a sense of purpose about what you think is important, what you love about your job, and make sure those are the things you’re doing.

If you just stick to the old playbook, you’re going to end up taking all these AI-generated proofs and spending all your time putting them on arXiv and sending them to journals. I don’t think anyone’s intrinsic reason for getting into it is really to pad their CV. I don’t know what’ll be important in the future, but if you really have some higher purpose you believe in, then I think you’ll be in a much better position to adapt to the changing world, figure out your own blueprint, and be comfortable with uncertainty as the world changes around you.

Lex Fridman

This is a trickier question, but a lot of people listening to this are feeling a lot of anxiety and fear about the future. It’s about both a job and a future that’s meaningful. Can you look back on your own life, when you had that uncertainty and anxiety? What advice can you give that guy when he’s at a low point?

Ankur Moitra

Let me try to address that question. It’s a very tough question. I’ll tell a short story. We spent our sabbatical in the Bay Area, and we were living in Palo Alto, which was kind of the epicenter of college stress. You could just feel it. You’d go to the cafés, and it was in the water: “What extracurriculars are you doing right now that’ll help you?”

Right when I came back to MIT, they asked me to give the convocation speech there. It was interesting thinking through that speech. What do you say to this entire auditorium filled with freshmen and their families who, if things are a game to optimize how good you look on paper as a 17-year-old kid, have won?

I kept thinking about when I was in that same situation, when I was starting college, and how excited I was just to learn all these different things. I’d sit there and plan out my 4 years. I had little notebooks where I’d figure out what my classes would be, and if I took these classes in just the right order, I could take photonics as a sophomore.

And I had no idea what photonics was, but it sounded fun and fancy. So much of our society now is geared toward winning and looking good on paper, and I always wonder: to what end? You start off in high school and can begin optimizing your APs and extracurriculars as soon as you walk in the door, so you can get into an elite school. Then, when you get to that elite school, you might skip classes because maybe the important thing is to prepare for your interviews so you can get a job at a frontier lab, get some nice restricted stock units, and live out your life.

And that’s great. You won. You won at every stage, but so what? For me, the best way to live a rich and fulfilling life is to pretend you’ve already won, and then figure out what you would do in that scenario. I remember the advice I got when I started at MIT as faculty. Sanjeev Arora told me, “The easiest way to get tenure is just to pretend you already have it and do what you would have wanted to do all along.”

Lex Fridman

Exactly.

Ankur Moitra

I don’t know if that advice applies to graduate students or high schoolers, too, but I think my advice stays the same: pretend you already have tenure. What would you do now? A lot of the people we’re giving advice to have so many different opportunities. Finding something you really believe in is the only way I know to be fulfilled.

Speaker 1

I’ve heard career advice from someone I respected: a fulfilling career is one where you can work on a problem that’s important, that you find interesting, and that you’re good at. If you can get 2 out of those 3, you’re pretty lucky. If you can get all 3, you’re going to be happy for the rest of your life.

Having the right preparation means figuring out what you’re good at, what’s interesting, and what’s important, and then preparing yourself. You’re not guaranteed to get all 3, but you want to be ready when that opportunity comes, and then continue doing the things you actually enjoy doing. I think that’s great advice.

Lex Fridman

I think we should also put this into context and be quite honest. A lot of the advice you gave applies, but we should be honest that I’m sitting with 3 world-class human brains who have found their path. There’s survivor bias. A lot of people listening to this are pretty sure they won’t find their path. There’s fear, anxiety, uncertainty. They’ve stumbled a bunch of times.

To be fair, some of the most interesting people stumble quite a bit in life, whether because of the external environment or the internal, whatever the universe brings. I know a lot of people are feeling and monitoring that right now because of everything AI is doing to our society. A lot of people are terrified and really anxious.

There’s a lot of wisdom in what Ankur says. You can be paralyzed by that fear, or you can imagine, “I’ve already won. What would the person who has won do in this situation?” That alleviates the fear. It gives you the optimal path under a lot of uncertainty. Don’t use the old playbook. Try to be the person who figures out how to write the new playbook, the next playbook.

I think Max Tegmark, who I’ve spoken with many times, is a wild one. He’s done a lot of weird and beautiful things in his career, but he also did the mainstream stuff. He said you have to do a little bit of both, so you still work enough within the system to be part of the community, part of the flow—in that case, science and the development of things—but also do enough renegade, wild, and weird things to pave your own way. Find that balance. Don’t be afraid to be a little weird, but also become skillful at being part of a community and a respectful part of it. Do both. It’s like Tom Waits said: “I like my Tom with a little drop of poison.” A little bit of weird, or sometimes a lot of weird, makes for some beautiful humans.

Alex Kontorovich

I think that community part is actually going to be even more important in the future. We’ve had maybe a 30-year experiment with how much we can do with machines, and now that we can do a ton with machines, my hope is that we’re going to realize we actually prefer to do things with humans. We prefer to fly in and have an in-person conversation. We prefer to have an oral discussion instead of just reading a paper.

I get a lot of fulfillment from my scientific work and my academic career, but going home to my kids and going to the beach if FLT gets solved and just throwing a ball with them—there’s nothing like that. That’s the meaning of my life. This other stuff is the cherry on top, but the foundation is family, being around other people that I care about.

Lex Fridman

And as AI commodifies intelligence more and more, we’ll realize that more and more: intelligence and all the different puzzles that we solve are just a cherry on top, or a cherry to the side. The main thing is the other humans in our lives.

I can’t tell you how much of an honor it is that you would come down in person for a conversation. I’ve become a huge fan of all 3 of you. It feels a bit surreal, and it’s a big honor that you would talk with me today. This was super fun. Thank you so much, Ankur, Steven, Alex. This was awesome.

Speaker 1

Thanks for having us.

Speaker 2

A lot of fun for us, too.

Ankur Moitra

Thank you. Yeah.

Speaker 1

Thanks for having us.

Speaker 2

This was great.