What smart people are saying about OpenAI's Exponential Time Hypothesis claim
Business Insider·2026-10-28 04:23

文章核心观点 - OpenAI于周一宣布突破了计算机科学界近30年来的“指数时间假说”(ETH),该假说认为某些逻辑问题随着规模增长会变得极其耗时 [1] - 数小时后,Anthropic发布了自身研究,对ETH提出反驳 [1] - OpenAI表示已邀请一组外部计算机科学家对其主张组织公开评审,研究人员强调其参与并不构成背书 [2] - 若两家AI实验室的声明成立,可能重新开启对更强算法能力的探索,而计算机科学家此前普遍认为这方面难有大幅提升空间 [2] - 该高度技术性的主张在社交媒体和科技圈引发巨大讨论 [3] 行业专家反应 - MIT电气工程与计算机科学教授Ryan Williams是三位独立算法设计专家之一,正在研究OpenAI的主张,但尚未认证该公司结果 [3] - Williams在X上表示,若OpenAI主张属实,新发现“应让每位计算机科学家至少稍微更重视P=NP的可能性”,使公司更接近另一个潜在的价值100万美元的千禧年大奖难题 [4] - Williams表示该突破可能带来“更快的算法”,并称其此前不相信ETH [4] - NYU荣休教授Gary Marcus作为频繁质疑AI的人士,在X上写道若正确“可能是件大事” [5] - 应用数学博士兼技术顾问John D. Cook在博客中表示,OpenAI的主张虽令人印象深刻,但并未最终回答计算机科学最大的开放问题,指出“P=NP的状态仍然未知”,3-SAT虽不需要指数时间,但据目前所知仍需要超过多项式时间 [6] - Anthropic AI安全研究研究员Joshua Fonseca Rivera在X上写道,OpenAI的新主张提醒人们可能低估了计算机的智能,并表示“苦涩的教训应使这并不令人意外……从逻辑上知道这一点,但……哇,真的什么都不懂” [6][7] - 法国法兰西公学院教授、菲尔兹奖得主数学家Timothy Gowers在X上直言:“非常令人惊讶且后果重大的是它是假的” [8] - 科技初创公司Every CEO Dan Shipper在X上表示:“后悔没拿前沿数学的博士学位” [8]

What smart people are saying about OpenAI's Exponential Time Hypothesis claim - Reportify