首页 › tech › 数学的裂缝里,钻出了计算机

数学的裂缝里,钻出了计算机

导语:一堂值得每个技术人补的课

如果你只打算看一期数学类视频,我建议就是 Veritasium 这期《Math's Fundamental Flaw》。它讲的是 20 世纪数学史上最著名的一次"塌方"——哥德尔不完备定理,以及紧随其后的图灵停机问题。听起来像纯理论?恰恰相反,这次塌方的废墟里,直接钻出了通用计算机。

这个视频解决了一个大多数工程师从来没想明白的问题:计算机为什么会被发明出来?教科书告诉我们是"为了计算弹道",但真实的历史线更有戏剧性——它是三位数学家(希尔伯特、哥德尔、图灵)试图给数学"上保险"失败之后,留下的最伟大的副产品。希尔伯特想造一台"真理判决机",判决机没造出来,但设计图纸演变成了你手里的手机。

在 AI 大模型狂飙的 2026 年,重看这段历史尤其应景:我们在讨论模型会不会"想"之前,最好先知道计算本身的天花板在哪里。这期视频把这些讲得极其清楚——不用一行公式,全靠白板和动画。

视频背景卡片

项目 内容
视频标题 Math's Fundamental Flaw
频道 Veritasium(Derek Muller)
发布时间 2021年5月
时长 约24分钟
播放量 约3000万(截至发稿前统计,属长期霸榜的经典热课)
核心主题 哥德尔不完备定理与图灵停机问题,如何终结了希尔伯特计划,并意外催生了计算机

核心内容拆解

1. 希尔伯特的豪赌:给数学上保险(视频内容)

1900 年巴黎国际数学家大会上,大卫·希尔伯特(David Hilbert)提出 23 个数学问题,震动学界。但视频强调的其实是他背后那个更大的野心:把整个数学变成一台严密运转的机器——找到一组有限的公理,然后规定一套推理规则,让所有数学命题要么能被证明、要么能被证伪。这就是所谓的希尔伯特计划,它有三个支柱:

(延伸分析)这个计划的气质非常"工程":把人类最不可靠的心智活动——数学直觉——固化成一套可以按部就班执行的规程。注意第三条"可判定性",它就是后来德语里的 Entscheidungsproblem(判定问题),是图灵 1936 年那篇论文标题里的词。希尔伯特其实已经在无意识地追问:"思考"能不能被机械化?这个问题问对了,答案却让他失望。

2. 康托对角线:自我指涉的手术刀(视频内容)

视频前段先讲了一个"前菜":康托(Cantor)的对角论证。假设你把所有实数排成一个无穷列表,康托示范了如何构造一个不在表里的新数——取第一个数的第一位、第二个数的第二位……沿对角线走,每一位都换成不同的数字。这个新数与列表中任何一个数至少有一位不同,所以"完备的列表"根本不存在:实数是不可数的。

(延伸分析)这一段看似与主题无关,其实是全片的钥匙。对角线的本质是自我指涉:让一个构造过程回过头来处理"包含它自己的那个清单"。视频的逻辑编排很聪明——先让你亲眼看到"用对角线打脸一个完备清单"是可能的,二十分钟后哥德尔和图灵用一模一样的手法打脸整个数学界。看懂康托,后面全是复习。

3. 哥德尔编码:让数学开口谈论自己(视频内容)

1931 年,25 岁的库尔特·哥德尔(Kurt Gödel)干了一件天才的事:既然数学命题是由符号写成的,那符号就可以编号;于是每条数学命题本身也是一个数字。这就是哥德尔编码(Gödel numbering)。有了它,"命题 A"和"关于命题 A 的陈述"就活在同一个系统里——数学第一次获得了谈论自己的能力。

哥德尔随后构造了这样一条命题 G:

"命题 G 在本系统内不可证明。"

现在推演一下(视频在这段的推理展示堪称教科书级):

(延伸分析)这就是"不完备"三个字的全部含义:完备性和一致性,你只能二选一。想要一个永远不自相矛盾的数学,就必须接受永远存在"为真却证不出"的命题。希尔伯特三根支柱,第一根当场断裂。

4. 第二击:系统无法自证清白(视频内容 + 延伸)

视频还带出了哥德尔的第二不完备定理:任何足够强的一致形式系统,都无法证明"自己是一致的"。换句话说,数学连"我没有内在矛盾"这句话都要靠系统外的假设来担保。

(延伸分析)这一条在哲学上更伤人。你可以把它理解成一种数学版的"自证困境":就像一个证人不能只靠重复"我没撒谎"来洗清自己,一个形式系统对自身一致性的证明,恰恰会成为它不一致的信号(如果它不一致,它照样能"证明"自己一致)。所以希尔伯特计划的第二根支柱——一致性——最多只能被"相信",不能被"证明"。数学的地基,从此从"公理保证"降级为"经验信任"。

5. 图灵接棒:停机问题干掉"判定性"(视频内容)

第三根支柱由图灵拆除。1936 年,23 岁的艾伦·图灵(Alan Turing)把"判定问题"翻译成一个具体问题:能不能写出一个程序 H,输入任何程序 P,都能判定 P 最终会停机、还是会永远跑下去?

图灵的证明方式视频里演示得非常直观——假设 H 存在,那我们可以造一个"抬杠程序" P:它先让 H 检查自己,如果 H 说"P 会停机",P 就当场死循环;如果 H 说"P 会死循环",P 就立刻停机。无论 H 给出什么答案,P 都会用行动打它的脸。所以完美判定器 H 在逻辑上不可能存在。可判定性,没戏了。

(延伸分析)这里有个视频讲得很到位、但很多人没留意的细节:图灵证明的前提是先发明了一个思想工具——通用图灵机,一台可以读入"另一台机器的描述"并模拟它的机器。停机问题正是"把通用机的描述喂给它自己"时爆出的悖论。也就是说:自我指涉杀死了希尔伯特的梦,但同时留下了一件凶器现场的核心道具——通用机。计算机的全部理论原型,就是它。

6. 那个永远算不完的数(视频内容 + 延伸)

视频后半段还有一个漂亮的收尾:用停机问题直接构造一个"不可计算的数"。把所有程序排成一张表,第 n 个程序若停机,就在小数点后第 n 位写 1,否则写 0——这样定义出来的数,每一位都由一个停机判定决定,而停机判定不存在,所以这个数的任何算法都算不完它。

(延伸分析)这个构造在信息论里被 Gregory Chaitin 发展成著名的 Ω 常数(Chaitin's constant)。它揭示了一个更扎心的事实:数学里存在无穷多的真命题,它们为真没有任何理由、没有任何模式,就像抛硬币的结果。数学不但是不完备的,它的深处还埋着纯粹的无序。这部分如果你只看一遍大概率会晕,强烈建议看到这里时暂停,自己把那个"第 n 位写 1/写 0"的表画一遍。

7. 从数学危机到计算机诞生:一场伟大的失败(延伸分析)

这部分是视频的暗线,我用延伸视角把它挑明:希尔伯特计划是彻底失败的——三根支柱全断;但每次"断"都逼出了新工具:哥德尔为了编码命题发明了形式化编码,图灵为了讨论可判定性发明了通用图灵机和"存储的程序"这个概念。冯·诺依曼后来设计的存储程序计算机(也就是今天所有电脑的架构),理论源头正是图灵 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 和高维度的证明都藏在系统照镜子的地方。下次设计系统时,刻意问一句:这个系统被喂进"它自己"时会发生什么?

延伸学习路径

  1. Veritasium 频道(youtube.com/@veritasium)——本视频出处,其数学与物理系列长期是深度科普标杆;
  2. Stanford Encyclopedia of Philosophy: "Gödel's Incompleteness Theorems"(plato.stanford.edu/entries/goedel-incompleteness/)——免费、严谨,把视频里每一步推理的严格版本都写清楚了;
  3. 《Gödel's Proof》(Nagel & Newman)——不到 200 页的小书,公认的不完备定理最佳入门读物;
  4. 图灵 1936 年论文 "On Computable Numbers, with an Application to the Entscheidungsproblem"——计算科学的"创世文件",配合 Charles Petzold 的导读本《The Annotated Turing》食用更佳;
  5. Veritasium 同期视频——如果你对"可计算性"上头了,可以顺着其计算理论相关视频继续刷,形成从哥德尔到图灵到现代 AI 的完整链条。

一句话总结

这是一堂把"数学的失败"讲成"计算机的诞生"的神课:它让你在 24 分钟里亲眼看见,人类理性的天花板,恰好是机器时代的地板。

参考来源

  1. Math's Fundamental Flaw — Veritasium — 本文分析的核心视频
  2. Veritasium 频道主页 — 视频出处频道
  3. Gödel's Incompleteness Theorems — Stanford Encyclopedia of Philosophy — 不完备定理的严谨学术梳理
  4. On Computable Numbers — Wikipedia — 图灵 1936 年论文背景
  5. 《Gödel's Proof》,Ernest Nagel & James Newman,NYU Press — 不完备定理经典入门书

本文由「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 等场景全覆盖。

51学通信知识星球海报-扫码加入