待验证50% 置信事实精确时间
ETH由Russell Impagliazzo与Ramamohan Paturi提出,猜想3SAT问题无法在次指数时间内求解。
1
来源数
50%
置信度
长期有效
时效性
2026/10/30
首次发现
来源
OpenAI称推翻ETH引热议,Meta豪赌AI基建
youtubeIamNobot2026/10/27
涉及实体
相关事实
部分验证指数时间假设(ETH)由Impagliazzo和Paturi于1999年提出。73% 相似待验证强指数时间假设(SETH)由Impagliazzo、Paturi和Zane在2001年提出。63% 相似待验证OpenAI公布了一项数学证明,据称推翻了指数时间假设(ETH)。60% 相似待验证佩雷尔曼于2002-2003年在arXiv发布三篇论文概述使用里奇流及手术技术证明几何化猜想,验证过程耗时约三年,克雷数学研究所直到2010年才正式认定猜想被解决57% 相似待验证François Chollet 提出的 ARC-AGI 基准和 Epoch AI 提出的 FrontierMath 基准试图通过生成全新问题来测试真正的推理泛化能力56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1116019API
curl https://kongchang.com/api/v1/knowledge/claims/1116019MCP
get_claim(id=1116019)