OpenAI声称其AI推翻了指数时间假设

10月26日,OpenAI宣布其内部AI模型驳斥了指数时间假设(ETH),证明了若干数学猜想,并获得了一些量子场论存在的严格证明。为了验证这些声明,该公司邀请了包括ETH作者和诺贝尔物理学奖得主大卫·格罗斯在内的独立团体。
ETH于1999年提出:它表明3-SAT问题无法在相对于变量数量的子指数时间内解决。数百篇关于条件计算难度的论文依赖于这一假设。根据OpenAI的说法,该模型找到了驳斥它的方法,但这种方法并不能保证在实践中快速解决:渐近性低于指数,但执行时间可能仍然巨大。这并没有解决P与NP问题。
验证工作由加州大学圣地亚哥分校的Russell Impagliazzo和Ramamohan Paturi,以及麻省理工学院的Ryan Williams领导的小组进行。研究人员强调,他们的参与并不代表对OpenAI结论的认可,他们计划进行公开验证。
据公司称,在数学方面,模型证明了Christopher Sogge在1991年提出的所有维度的局部平滑猜想;这意味着证明了关于傅里叶变换限制的Kakeya和Stein猜想。该证明于10月18日制定,10月19日用Lean形式化,并在开放存储库中发布。
在物理学方面,模型构建了四维时空中相互作用量子场论的存在性证明,包括量子色动力学和纯杨-米尔斯理论。这与克莱研究所的千禧年问题有关,但也需要质量间隙的证明;OpenAI并未声称已完全解决。验证小组由大卫·格罗斯领导,包括Michael Douglas、Arthur Jaffe、Igor Klebanov和Nikita Nekrasov。
OpenAI提出了三种互动模型:在数学方面——开放出版,无需特别审稿人;在计算机科学方面——与独立团体同时发表;在物理学方面——预先转交给专家。参与是自愿且无偿的,不需要保密协议。公司不声称具有科学功绩,并承认在首次邀请的专家中信息获取的不平等。
本材料仅供参考,不构成财务建议或推荐。





