待验证50% 置信事实精确时间

P≠NP和指数时间假设（ETH）是复杂性理论中未经证明的假设，作为许多结论的推理基石。

1

来源数

50%

置信度

长期有效

时效性

2026/10/27

首次发现

来源

OpenAI称其AI推翻复杂性核心猜想并公开证明

涉及实体

P≠NPconcept 指数时间假设（ETH）concept

相关事实

待验证像黎曼假设、P≠NP问题、纳维-斯托克斯方程光滑性等千禧年问题需要开创全新数学理论框架，当前AI尚无法做到64% 相似待验证指数时间假设（ETH）由Impagliazzo和Paturi于1999年提出。61% 相似待验证在纽结理论中，AI发现了双曲体积与代数不变量之间此前未知的函数关系60% 相似待验证指针分析经典算法中，Andersen 分析精度更高但计算复杂度达 O(n³)，Steensgaard 分析近乎线性但精度较低58% 相似待验证双重下降现象的理论解释包括隐式正则化假说、插值阈值理论和神经正切核框架，但尚未形成统一理论框架58% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1101955

API

curl https://kongchang.com/api/v1/knowledge/claims/1101955

MCP

get_claim(id=1101955)