黄皓：两页纸终结 30 年悬案

luyuanhong

黄皓：两页纸终结 30 年悬案



人物：黄皓

2019 年 7 月，一篇仅 6 页的数学论文悄然登上预印本网站 arXiv ，核心证明仅占两页。几天后，全球理论计算机学界沸腾了——困扰领域近 30 年的“敏感度猜想”被彻底解决。更令人惊叹的是，证明者并非白发苍苍的学界泰斗，而是一位刚过而立之年的华人数学家。他就是黄皓，新加坡国立大学数学系副教授、2020 年斯隆研究奖得主、用“最美两页证明”征服国际数学界的青年才俊。从汕头聿怀中学的编程少年到北京大学数学天才，从 UCLA 博士到普林斯顿高等研究院访问学者，他在极值组合学、图论、理论计算机科学的交叉地带自由穿行，用简洁到令人惊叹的证明，为一场持续 30 年的学术马拉松画上了完美句号。

作者/柏舟

编者/柏舟

用“优雅暴力”破解世纪猜想的数学侦探

黄皓，新加坡国立大学数学系副教授、院长讲座教授，国际组合数学与理论计算机科学领域冉冉升起的明星。作为 2020 年斯隆研究奖获得者，他在极值组合学、谱图理论、布尔函数复杂度理论等多个方向取得突破性成就，尤其以仅用两页纸证明“敏感度猜想”——这一理论计算机科学近 30 年未解难题——而震惊学界。黄皓的研究展现了数学简洁美的极致。他 2019 年发表的敏感度猜想证明，核心内容仅两页，被法国国家科学研究中心的 Claire Mathieu 教授誉为“一颗美丽的珍珠”。该证明巧妙运用已有 200 年历史的柯西交错定理，将复杂的布尔函数问题转化为立方体上的组合问题，展现了深刻的数学洞察力。他的学术生涯诠释了“最复杂的问题往往有最简洁的解答”这一数学哲学，更证明了华人数学家在国际前沿领域的卓越创造力。



从潮汕少年到国际数学家的进阶之路

黄皓出生于广东汕头，1997 年至 2000 年就读于汕头市聿怀中学初中部。这所拥有 140 多年历史的学校培养了包括“中国核潜艇之父”黄旭华在内的五位院士，学术氛围浓厚。初中时期，黄皓已展现出对数学和计算机的浓厚兴趣。他回忆初见学校塑胶跑道时的惊叹，更流连于图书馆如饥似渴地阅读。当时学校开设 PASCAL 程序设计课程，黄皓不仅学会了编程，更体验到“不被游戏操控，而借助计算机知识掌控游戏”的智力快感。这段早期经历为他日后研究理论计算机科学埋下了种子。2000 年，黄皓以优异成绩考入广东奥校（华南师大附中奥班），这是广东省培养数学竞赛尖子的摇篮。在这里，他接受了系统的数学竞赛训练，与方家聪、林嵩、沈欣等优秀同学共同学习。高中数学老师李兴怀评价他：“黄皓同学是数学组里很勤奋踏实且聪明的学生之一，他在读大学之前就自学了大学数学系的许多课程。”这种超前自学的能力，预示着他未来独立研究的天赋。2003 年，黄皓保送进入北京大学数学科学学院，2007 年获理学学士学位。在北大期间，他的数学天赋得到充分发展。时任北大数学学院院长王长平曾向李兴怀老师称赞：“黄皓在北大数学学院学习时表现非常突出。”北大严谨的数学训练为他打下了坚实的理论基础。2007 年本科毕业后，黄皓与同班同学、后来的妻子姚珧一同赴美，进入加州大学洛杉矶分校（UCLA）数学系攻读博士学位，师从国际著名数学家 Benny Sudakov 教授。Sudakov 是极值组合和图论领域的权威，在他的指导下，黄皓深入研究了极值组合学、概率方法等前沿领域，2012 年获得博士学位。这段经历塑造了他将组合数学与理论计算机科学交叉的研究特色。2012 年至 2014 年，黄皓受邀访问普林斯顿高等研究院——爱因斯坦曾工作过的地方，也是全球理论科学研究的圣殿。正是在这里，2012年末的一次午餐谈话改变了他的学术轨迹。他与数学家迈克尔·萨克斯共进午餐时，首次听说了“敏感度猜想”。这个猜想的简洁与优美立刻吸引了他，“从那一刻起，我便沉浸在对这个问题的思考中。”他将这个问题列入自己的“秘密清单”，开始了长达七年的攻坚。2015 年，黄皓开始担任埃默里大学数学系助理教授。在此期间，他一边从事教学研究，一边持续思考敏感度猜想。2018 年，在尝试矩阵方法五年未果后，他转向柯西交错定理，这一有200年历史的经典定理成为他突破的关键。2021年，他获得埃默里大学终身教职，学术地位日益稳固。2021 年起，黄皓加盟新加坡国立大学数学系，担任副教授、院长讲座教授。新加坡国立大学是亚洲顶尖学府，为他提供了更广阔的国际合作平台。他频繁受邀在国际会议作报告，2023 年在西安交通大学“极值图论及其应用专题研讨班”上作特邀报告，2024 年在太原理工大学在线分享埃尔德什-柯-拉多定理的推广。

两页纸改写理论计算机科学史

黄皓的学术贡献中最耀眼的，无疑是 2019 年对“敏感度猜想”的证明。这一工作不仅解决了一个长期悬而未决的问题，更以其惊人的简洁性成为数学美的典范。

敏感度猜想：困扰学界 30 年的“圣杯”问题，敏感度猜想是理论计算机科学和组合数学中最著名的未解决问题之一，由诺姆·尼桑和马里奥·塞格迪于 1989 年（一说 1992 年）提出。该猜想涉及布尔函数的复杂度度量。通俗解释：想象 n 个人每人戴红色或蓝色帽子，所有可能的戴法构成一个布尔函数 f 。对任一种戴法 x ，如果改变其中一人的帽子颜色会导致 f 的结果改变（比如从“高兴”变为“沮丧”），就称这个人在 x 中是“敏感”的。x 的敏感度就是敏感人数。函数 f 的敏感度 s(f) 是所有 x 中敏感度的最大值。另一方面，“块敏感度”bs(f) 考虑的是同时改变一组人帽子颜色导致结果改变的情况。敏感度猜想断言：存在常数 c ，使得 bs(f) ≤ s(f)^c 。也就是说，敏感度这个看似简单的度量，实际上与所有其他复杂度度量（如决策树复杂度、多项式次数等）都有多项式关系。这个问题之所以重要，是因为它关系到计算机电路设计、算法分析和复杂性理论的基础。近 30 年来，包括许多图灵奖得主在内的顶尖学者都尝试过但未能解决。

“最美两页证明”的诞生：黄皓对这个问题的思考始于 2012 年。他将猜想转化为关于 n 维立方体（超立方体）的组合问题：n 维立方体有 2^n 个顶点，每个顶点对应一个 n 位 0/1 字符串。他试图通过矩阵表示网络并分析特征值，但五年未果。2018 年，他转向柯西交错定理——这个有 200 年历史的定理能建立矩阵与子矩阵特征值之间的联系。黄皓意识到，通过巧妙改变矩阵中某些数字的符号，可以推动证明完成。2019 年，经过七年思考，黄皓终于突破：他证明了在 n 维立方体中，任何包含超过一半顶点的子图，最大特征值至少为 √n 。从这个结果可以立即推导出敏感度猜想。整个证明的核心仅两页纸，甚至可以用四行推特概括。

学术界的轰动与赞誉：论文在 arXiv 预印本网站发布后，迅速引发全球理论计算机和数学界的震动。卡内基梅隆大学计算机科学系教授瑞安·奥唐奈在推特上概括了证明要点。法国国家科学研究中心的克莱尔·马蒂厄教授评价：“这只是一颗美丽的珍珠。”许多学者惊叹证明的简洁优雅，甚至表示“终于看懂了”。



重新定义“简洁证明”的数学艺术家

黄皓的工作不仅解决了一个具体问题，更对数学文化产生了深远影响：2020 年，黄皓荣获斯隆研究奖——被誉为“诺奖风向标”的奖项，旨在表彰职业生涯早期最有前途的科学家。迄今为止，已有 47 位斯隆奖得主后来获得诺贝尔奖。同年，他还获得美国国家科学基金会青年科学家奖。2023 年，他再获国际基础科学大会前沿科学奖。这些荣誉标志着国际学术界对他贡献的高度认可。敏感度猜想的解决，统一了布尔函数复杂度的度量体系。此前，计算机科学家已证明块敏感度 bs(f) 与决策树复杂度、多项式次数、随机查询复杂度、量子查询复杂度等都有多项式关系，唯独敏感度 s(f) 游离在外。黄皓的证明表明 s(f) 也在这个框架内，从而完成了布尔函数复杂度理论的最后一块拼图。这项工作对算法设计、电路复杂性、量子计算等领域都有深远影响。黄皓的证明被誉为“最美两页证明”。它展示了数学中一个深刻原理：最复杂的问题往往有最优雅的解答。他运用 200 年前的柯西交错定理解决 30 年前的现代猜想，体现了数学知识的永恒价值。这种简洁性不仅让专家赞叹，也让更多非专业人士能够欣赏数学的内在美。黄皓的成功是中国数学教育培养国际顶尖人才的又一例证。从汕头聿怀中学到华南师大附中，从北京大学到 UCLA ，他的成长轨迹展现了中国基础教育的扎实和国际化学术训练的成效。他的成就激励了无数中国年轻学子，证明华人数学家完全能在世界最前沿的数学问题上取得突破。黄皓始终心系母校。2023 年 6 月，他回到聿怀中学初中部与七年级学生座谈，用幽默的方式分享数学乐趣：“生活会欺骗你，但数学不会，因为数学不会就是不会”。他鼓励学生培养逻辑思维和算法思维，这些能力“让工作以后处理各种事情都更游刃有余”。聿怀中学计划开设“黄旭华少年班”，已邀请黄皓担任特邀顾问。

用简洁照亮复杂的数学之光

“一个人成年后能达到的上限，很大程度上取决于在十几二十岁的时候有多（自主的，不是被迫的）努力。”数学中最深刻的真理，往往穿着最简洁的外衣。从汕头少年到国际数学家，从七年沉思到两页突破，他走了一条将耐心、直觉与创造力完美结合的道路。“你们很多人以后都有机会成为这个社会各行各业的精英，并且进入到制定和执行政策的行列中来，希望你们以后能不忘初心，记得自己少年时代的抱负。”黄皓的贡献远不止解决一个猜想。他统一了布尔函数复杂度理论，为算法分析提供了完整框架；他展示了数学证明可以如此简洁优美，激励了新一代学者追求“少即是多”的数学美学；他证明了华人数学家在国际前沿的竞争力。真正的突破需要时间的沉淀和深度的思考。他的生涯是对“慢科学”价值的最好诠释——在快速发表与深刻解决之间，他选择了后者；在复杂推导与简洁证明之间，他找到了平衡。它不仅解决了一个问题，更定义了一种可能性：最复杂的谜题，也许就隐藏在最简单的答案里。从 n 维立方体到布尔函数，从柯西交错定理到敏感度猜想，黄皓的故事是一个关于直觉、耐心与美的故事。数学不仅是逻辑的演绎，更是直觉的闪光；不仅是艰苦的跋涉，更是顿悟的喜悦。而保持对简洁之美的追求，或许正是这位青年数学家留给世界最珍贵的礼物。



拓展阅读

1. 黄皓敏感度猜想证明原文：Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture(arXiv:1907.00847)

2. 斯隆研究奖官网对黄皓的介绍

3. 《Quanta Magazine》对敏感度猜想解决的报道

4. 汕头聿怀中学《聿怀人》系列对黄皓的专访

原创  柏然  老周日常  2026 年 4 月 4 日 21:22  贵州