OpenAI 称模型推翻指数时间假设,另有两项数学物理结果
OpenAI 10 月 26 日(美国时间)发文:内部模型 10 月 16 日写出 ETH 的否证,次日完成 Lean 形式化;如果成立,3-SAT 存在亚指数时间算法,但不等于 P=NP,实际提速还需大量研究。
数学:模型证明了所有维度的局部光滑化猜想,进而推出所有维度的 Kakeya 猜想和 Stein 限制猜想,论文与 Lean 证明已公开。 物理:模型给出四维量子色动力学及一种大统一理论存在性的严格证明,其中包含纯 Yang–Mills 理论的存在性。
若 ETH 否证成立,几百篇依赖它的复杂度下界要重新审视。【分析】
三位核查人对 ETH 否证的首轮结论。
来源OpenAI · The Next Web · Science