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

ETH被推翻并不直接推出P=NP，但移除了一个重要的理论障碍。

1

来源数

50%

置信度

长期有效

时效性

2026/10/28

首次发现

来源

OpenAI攻破ETH？P=NP或颠覆加密世界

涉及实体

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

相关事实

部分验证ETH至今未被证明或证伪，但已成为参数化复杂性、精确算法设计等领域的基石假设。66% 相似待验证ETH的核心断言是：3-SAT问题不存在在亚指数时间内求解的算法，具体形式为2^Ω(n)。60% 相似待验证若ETH被证伪，SETH自然不成立；但反之不成立——SETH被证伪不一定推翻ETH。59% 相似待验证如果该理论成立，则当前AI安全评估方法的共同假设被从根本上推翻。58% 相似待验证论文没有回答截断网络类的 ERM 在实际优化中是否容易找到（优化景观问题），以及结论能否推广到非均匀误差或更一般的函数空间。56% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1109884

API

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

MCP

get_claim(id=1109884)