如果你只打算看一期数学类视频,我建议就是 Veritasium 这期《Math's Fundamental Flaw》。它讲的是 20 世纪数学史上最著名的一次"塌方"——哥德尔不完备定理,以及紧随其后的图灵停机问题。听起来像纯理论?恰恰相反,这次塌方的废墟里,直接钻出了通用计算机。
这个视频解决了一个大多数工程师从来没想明白的问题:计算机为什么会被发明出来?教科书告诉我们是"为了计算弹道",但真实的历史线更有戏剧性——它是三位数学家(希尔伯特、哥德尔、图灵)试图给数学"上保险"失败之后,留下的最伟大的副产品。希尔伯特想造一台"真理判决机",判决机没造出来,但设计图纸演变成了你手里的手机。
在 AI 大模型狂飙的 2026 年,重看这段历史尤其应景:我们在讨论模型会不会"想"之前,最好先知道计算本身的天花板在哪里。这期视频把这些讲得极其清楚——不用一行公式,全靠白板和动画。
| 项目 | 内容 |
|---|---|
| 视频标题 | Math's Fundamental Flaw |
| 频道 | Veritasium(Derek Muller) |
| 发布时间 | 2021年5月 |
| 时长 | 约24分钟 |
| 播放量 | 约3000万(截至发稿前统计,属长期霸榜的经典热课) |
| 核心主题 | 哥德尔不完备定理与图灵停机问题,如何终结了希尔伯特计划,并意外催生了计算机 |
1900 年巴黎国际数学家大会上,大卫·希尔伯特(David Hilbert)提出 23 个数学问题,震动学界。但视频强调的其实是他背后那个更大的野心:把整个数学变成一台严密运转的机器——找到一组有限的公理,然后规定一套推理规则,让所有数学命题要么能被证明、要么能被证伪。这就是所谓的希尔伯特计划,它有三个支柱:
(延伸分析)这个计划的气质非常"工程":把人类最不可靠的心智活动——数学直觉——固化成一套可以按部就班执行的规程。注意第三条"可判定性",它就是后来德语里的 Entscheidungsproblem(判定问题),是图灵 1936 年那篇论文标题里的词。希尔伯特其实已经在无意识地追问:"思考"能不能被机械化?这个问题问对了,答案却让他失望。
视频前段先讲了一个"前菜":康托(Cantor)的对角论证。假设你把所有实数排成一个无穷列表,康托示范了如何构造一个不在表里的新数——取第一个数的第一位、第二个数的第二位……沿对角线走,每一位都换成不同的数字。这个新数与列表中任何一个数至少有一位不同,所以"完备的列表"根本不存在:实数是不可数的。
(延伸分析)这一段看似与主题无关,其实是全片的钥匙。对角线的本质是自我指涉:让一个构造过程回过头来处理"包含它自己的那个清单"。视频的逻辑编排很聪明——先让你亲眼看到"用对角线打脸一个完备清单"是可能的,二十分钟后哥德尔和图灵用一模一样的手法打脸整个数学界。看懂康托,后面全是复习。
1931 年,25 岁的库尔特·哥德尔(Kurt Gödel)干了一件天才的事:既然数学命题是由符号写成的,那符号就可以编号;于是每条数学命题本身也是一个数字。这就是哥德尔编码(Gödel numbering)。有了它,"命题 A"和"关于命题 A 的陈述"就活在同一个系统里——数学第一次获得了谈论自己的能力。
哥德尔随后构造了这样一条命题 G:
"命题 G 在本系统内不可证明。"
现在推演一下(视频在这段的推理展示堪称教科书级):
(延伸分析)这就是"不完备"三个字的全部含义:完备性和一致性,你只能二选一。想要一个永远不自相矛盾的数学,就必须接受永远存在"为真却证不出"的命题。希尔伯特三根支柱,第一根当场断裂。
视频还带出了哥德尔的第二不完备定理:任何足够强的一致形式系统,都无法证明"自己是一致的"。换句话说,数学连"我没有内在矛盾"这句话都要靠系统外的假设来担保。
(延伸分析)这一条在哲学上更伤人。你可以把它理解成一种数学版的"自证困境":就像一个证人不能只靠重复"我没撒谎"来洗清自己,一个形式系统对自身一致性的证明,恰恰会成为它不一致的信号(如果它不一致,它照样能"证明"自己一致)。所以希尔伯特计划的第二根支柱——一致性——最多只能被"相信",不能被"证明"。数学的地基,从此从"公理保证"降级为"经验信任"。
第三根支柱由图灵拆除。1936 年,23 岁的艾伦·图灵(Alan Turing)把"判定问题"翻译成一个具体问题:能不能写出一个程序 H,输入任何程序 P,都能判定 P 最终会停机、还是会永远跑下去?
图灵的证明方式视频里演示得非常直观——假设 H 存在,那我们可以造一个"抬杠程序" P:它先让 H 检查自己,如果 H 说"P 会停机",P 就当场死循环;如果 H 说"P 会死循环",P 就立刻停机。无论 H 给出什么答案,P 都会用行动打它的脸。所以完美判定器 H 在逻辑上不可能存在。可判定性,没戏了。
(延伸分析)这里有个视频讲得很到位、但很多人没留意的细节:图灵证明的前提是先发明了一个思想工具——通用图灵机,一台可以读入"另一台机器的描述"并模拟它的机器。停机问题正是"把通用机的描述喂给它自己"时爆出的悖论。也就是说:自我指涉杀死了希尔伯特的梦,但同时留下了一件凶器现场的核心道具——通用机。计算机的全部理论原型,就是它。
视频后半段还有一个漂亮的收尾:用停机问题直接构造一个"不可计算的数"。把所有程序排成一张表,第 n 个程序若停机,就在小数点后第 n 位写 1,否则写 0——这样定义出来的数,每一位都由一个停机判定决定,而停机判定不存在,所以这个数的任何算法都算不完它。
(延伸分析)这个构造在信息论里被 Gregory Chaitin 发展成著名的 Ω 常数(Chaitin's constant)。它揭示了一个更扎心的事实:数学里存在无穷多的真命题,它们为真没有任何理由、没有任何模式,就像抛硬币的结果。数学不但是不完备的,它的深处还埋着纯粹的无序。这部分如果你只看一遍大概率会晕,强烈建议看到这里时暂停,自己把那个"第 n 位写 1/写 0"的表画一遍。
这部分是视频的暗线,我用延伸视角把它挑明:希尔伯特计划是彻底失败的——三根支柱全断;但每次"断"都逼出了新工具:哥德尔为了编码命题发明了形式化编码,图灵为了讨论可判定性发明了通用图灵机和"存储的程序"这个概念。冯·诺依曼后来设计的存储程序计算机(也就是今天所有电脑的架构),理论源头正是图灵 1936 年那篇"证明数学不可能"的论文。
这是科学史上最讽刺也最壮丽的桥段之一:一个目标完全失败的研究计划,副产品改变了世界。今天我们讨论 AGI 会不会到来,本质上还是在图灵画下的那张地图上讨论——哪些可计算、哪些可判定、哪些永远只能是"真而不可证"。
flowchart TD
A["1900 希尔伯特计划"] --> B["完备:证出一切命题"]
A --> C["一致:永不自相矛盾"]
A --> D["可判定:算法裁决真伪"]
B --> E["1931 哥德尔第一定理"]
E --> F["真命题 未必可证"]
C --> G["哥德尔第二定理"]
G --> H["系统无法自证一致"]
D --> I["1936 图灵停机问题"]
I --> J["万能判定器不存在"]
E --> K["副产品 通用图灵机"]
I --> K
K --> L["存储程序架构 现代计算机"]
F --> M["数学的永久边界"]
H --> M
J --> M
第一,接受"测试不能证明无 bug"。停机问题的工程化身叫莱斯定理(Rice's theorem):任何关于程序行为的非平凡性质都不可判定。这意味着静态分析、代码审查、测试覆盖率,本质上都是在不可判定的地带里做启发式逼近。理解了这一点,你就不会再迷信"100% 形式化验证一切"的许诺,也会对 AI 生成的代码多一分结构性警惕——没有任何工具能替你判定任意程序"最终会怎样"。
第二,对 AI 的能力边界建立理论坐标系。大模型再强,它仍是运行在图灵机上的计算过程,图灵机做不到的(如判定任意程序停机、算出 Ω 的全部数位)它同样做不到。当营销话术说"AI 将解决一切问题"时,哥德尔和图灵 90 年前就给你画好了天花板的位置。当然反过来也别过度类比——"LLM 像形式系统"只是启发式联想,不是严格论证,这点视频之外我要特别提醒。
第三,学习"失败的项目"要学它的副产品。希尔伯特计划教会我们评估技术路线的新视角:看一个宏大目标,别只问"能不能成",要问"就算不成,路上会造出什么"。日常做技术选型和立项评估时,这一问往往比可行性报告更有价值。
第四,自我指涉是值得刻意练习的思维工具。从对角线到停机问题到病毒与杀毒软件的军备竞赛(杀毒程序要判定"任意程序是否恶意"——同样不可判定),高维度的 bug 和高维度的证明都藏在系统照镜子的地方。下次设计系统时,刻意问一句:这个系统被喂进"它自己"时会发生什么?
这是一堂把"数学的失败"讲成"计算机的诞生"的神课:它让你在 24 分钟里亲眼看见,人类理性的天花板,恰好是机器时代的地板。
本文由「51学通信」技术团队出品。51学通信由通信行业18年老兵爱卫生(微信ID: gprshome201101)维护,聚焦5G/6G核心网、3GPP标准解读、通信前沿技术深度分析。 出版作品有《5G核心网原理与实践》《IMS原理与实践》等4本通信专业书籍。知识星球「51学通信」提供深度技术答疑和行业洞察。
[!tip] 51学通信知识星球 星主:爱卫生(微信:gprshome201101)——公众号「51学通信」创办者,19 年通信行业运维与讲师经验,著有《GPRS网络信令实例详解》《EPC原理与实践》《5G核心网原理与实践》三本纸质书(各大电商平台有售)。 星球定位:深耕 5G 核心网、IMS、NFV/AI、云原生等 ICT 领域,主打运维岗位与信令分析。 当前规模:5200 篇主题 / 990 个回答,198 元/年。 加入福利:加入星球后请加爱卫生微信,拉您进知识星球年度陪伴与答疑群——不限量回复您的各种问题,另有群内分享。 AI 加持:51学通信知识星球已作为 skill 接入 WorkBuddy,使用 deepseek-4-flash 在海量星球帖子中精准找贴、找视频、找 FAQ 和案例,做总结、找文档和 PPT 等场景全覆盖。
