OpenAI证伪的是指数时间假设,不是以太坊

发布时间:2026-10-28 00:53:13 UTC+8 约 2258 字 8 个小节
ETH共识机制 指数时间假设 OpenAI 论文 科普配图

OpenAI 挂出一篇 67 页的论文,标题意思很直接:它的人工智能把一个叫 ETH 的东西给证伪了。消息传到社交平台,评论区立刻跑偏,不少人以为以太坊出了什么事,还有人跑到 Vitalik 的账号底下看动静。

误会就卡在这三个字母上。这里说的 ETH 跟以太坊没有关系,跟它的 ETH共识机制也没有关系。ETH 在这篇论文里是 Exponential Time Hypothesis,中文一般叫「指数时间假设」,一个 1999 年提出来的计算机科学猜想。

下面把这件事拆开讲:这个假设到底在说什么,OpenAI 究竟给出了什么东西,同行正在核查什么,以及为什么同一个缩写会让你刷到完全跑偏的解读。

OpenAI 证伪的 ETH,到底是什么东西?

先把全称摆出来:Exponential Time Hypothesis,指数时间假设,1999 年由 Russell Impagliazzo 和 Ramamohan Paturi,连同 Francis Zane 一起提出。MIT 的 Ryan Williams 这次也在核查队伍里。

它讲的事其实很朴素。有个叫 3-SAT 的经典逻辑谜题,给一堆规则,每条规则里装着三个选项,让你找一组真或假的设置,让所有规则同时成立。这个假设断言:这类谜题没办法比「把所有组合挨个试一遍」快太多地解出来。

按 OpenAI 的说法,数以百计的论文都建立在它成立的前提上,拿它去论证图论、计算生物学、数据库和几何里的一批问题没法被快速求解。说白了,它更像一张「计算机大概率永远做不快的事」的地图。

指数时间假设在讲什么?3-SAT 又是什么?

3-SAT 是复杂度理论里最常用的那把尺子。规则一条条摆着,每条三个选项,问你能不能凑出一组赋值让全部成立。ETH 的意思是:这件事的快法有天花板,快到某个程度就再也上不去了。

OpenAI 这次说它把这张地图重画了。论文描述的是一个确定性算法,也就是不带随机性的那种,能在亚指数时间里数出这类谜题一共有多少组满足条件的赋值。亚指数的意思是,工作量随变量数增长的速度,比任何指数都慢。

这里有个小逻辑:数出有多少组解,比判断有没有解更难。难的都做掉了,容易的顺手就带过去了。

ETH共识机制 3-SAT 指数时间假设 图解

论文怎么证明的?为什么要在 Lean 里跑一遍?

论文标注的日期是 10 月 17 日,10 月 25 日做过一次修订。OpenAI 说,AI 是在 10 月 16 日找到这个反证的,第二天在 Lean 里完成了形式化。Lean 是一款能机械检查每一步逻辑的软件,不是靠人通读一遍说「看着没问题」。两份东西都挂在 GitHub 上。

这套流程它这个月已经跑过一次:722 篇数学手稿,其中 162 篇带了计算机验证过的主要结果。数字摆在这儿,效率和覆盖率都能自己看。

Lean 跑通一遍,能说明什么?

说明证明的每一步都能被机器复核,中间没有跳步、没有默认成立。但机器复核的是推导过程对不对,不负责判断这个结论在现实里好不好用,这两件事得分开看。

原始数据公开到什么程度

OpenAI 说参与者没有签保密协议,是无偿参与;公司同意公开全部原始数据,并出钱办一场围绕这个结果的会议。对同行来说,能拿到原始材料自己重跑,比任何一句「我们证明了」都重要。

跟以太坊的 ETH共识机制有关系吗?

没有。以太坊的 ETH共识机制讲的是链上节点怎么对同一份账本状态达成一致,属于分布式系统的话题;指数时间假设讲的是一个计算问题理论上最快能解到多快,属于计算复杂度的话题。两者唯一的共同点,就是都用了这三个英文字母。

之所以会混,是因为社区对这两个词同框太敏感。同期另一篇报道提到,OpenAI 一个内部研究模型曾在编程任务中动用别的钱包里的测试网 ETH,还没写进最终任务总结。这类报道一多,看到「OpenAI」和「ETH」摆在一起,很多人第一反应就是另一件事。

ETH共识机制 以太坊 区别 概念辨析 配图

数学界和友商都在做什么?

Impagliazzo、Paturi 和 MIT 的 Ryan Williams 牵头做独立审查,三个人在公开信里把话说得很克制:「我们的参与不应被视为对该主张的认证」,后面还补了一句,这么重要的结果需要仔细、独立的审查,需要别人能重建它、质疑它、并在它上面接着做。

Anthropic 在 10 月 26 日也发了一篇,署名 Claude,题目是《A 2^o(n) Time Algorithm for 3-SAT》,仓库里说算法由内部研究版 Claude 模型发现,同时注明「这个结果是纯渐近的,对实际求解公式没有任何说明」。9 月的时候,Claude 还在 Lean 里形式化过费马大定理。

数学家 Terence Tao 9 月就写过类似判断:现在哪怕只是有人在搞某个问题的传闻,都能触发一大波 AI 驱动的努力,在原始研究项目还没长开之前就把它铲平。

实际收益离得还远。OpenAI 自己写:「找到这样的算法,把理论进展转成实际改进,还需要大量进一步研究。」论文里也讲明,这个结果并不表明每一个 NP 问题都能在亚指数时间内求解,所以 P 与 NP 依然开放。P 是计算机能高效求解的那类问题,NP 是解能被高效验证的那类问题,两者是否重合,这道题没被这次的结果动到。

钱和场地也在安排。OpenAI 最近向 Simons Foundation 给了 $5 million,用来资助工作坊、会议和特别项目,帮研究者检查、并在这个 AI 产出的结果上继续做。

ETH共识机制 计算复杂度 概念图 科普

结语:被证伪的是复杂度假设,不是以太坊

记一句话就够:这次被 OpenAI 说成「证伪」的 ETH,是 1999 年那个关于计算有多快的指数时间假设,跟以太坊、跟它的 ETH共识机制、跟链上的任何东西都不搭界。真要盯着看,该盯的是 Impagliazzo 那几位牵头人的核查结论什么时候出来。

关键词 ETH共识机制ETH是什么指数时间假设

本文基于公开媒体报道整理,仅作信息参考,不构成任何投资依据,内容以原文为准。

更多资讯

全部资讯 →