产业观察
指数时间假说是错误的 [pdf]
原标题: 指数时间假说是错误的 [pdf]
📋总体概括
一篇署名OpenAI的预印本论文在GitHub上发布，标题直接宣称「指数时间假说是错误的」——这是计算复杂性理论中关于NP完全问题不存在次指数级算法的核心猜想。该论文发布于2026年10月25日，以PDF形式挂在openai/math仓库中，但在Hacker News上仅获26个积分、3条评论，讨论热度极低。如此重大的理论断言若成立将动摇复杂性理论基础，目前证据强度与其关注度严重不匹配。
⚡关键信息
- ▸OpenAI在GitHub的math仓库发布预印本论文，标题声称指数时间假说（ETH）为假
- ▸论文以PDF形式发布于2026年10月25日的preprints目录下
- ▸ETH是复杂性理论核心猜想：若为假意味着NP问题可能存在次指数级算法
- ▸Hacker News上仅26分、3条评论，学术社区反应冷淡
- ▸该断言尚未经过同行评审，可信度有待验证
🔥犀利点评
标题党之嫌扑面而来。推翻ETH是菲尔兹奖级别的成果，而论文只是挂在自家GitHub仓库的预印本，无同行评审、无独立验证，HN上3条评论的冷清场面已经说明数学社区的态度。历史上P vs NP的「证明」每年成百上千，几乎全是错的。OpenAI进军数学基础研究值得观察，但用如此夸张的标题发布未经检验的结论，更像是营销而非科学。真颠覆还是翻车，让子弹再飞一会儿。
📰 相关资讯（与本文相关的其他资讯）
本文由本站自动聚合，以下为原始来源：前往 Hacker News 阅读全文 →