Unverified50% confidenceFactExact time
ETH was proposed by Russell Impagliazzo and Ramamohan Paturi, conjecturing that the 3SAT problem cannot be solved in subexponential time.
1
Sources
50%
Confidence
Long-term
Relevance
10/30/2026
First Seen
Sources
OpenAI's Claimed Refutation of ETH Sparks Debate, Meta Bets Big on AI Infrastructure
youtubeIamNobot10/27/2026
Related Entities
Related Claims
Partially VerifiedThe Exponential Time Hypothesis (ETH) was proposed by Impagliazzo and Paturi in 1999.73% similarUnverifiedThe Strong Exponential Time Hypothesis (SETH) was proposed by Impagliazzo, Paturi and Zane in 2001.63% similarUnverifiedOpenAI published a mathematical proof that reportedly overturns the Exponential Time Hypothesis (ETH).60% similarUnverifiedPerelman published three papers on arXiv in 2002–2003 outlining the proof of the Geometrization Conjecture using Ricci flow and surgery techniques; the verification process took about three years, and the Clay Mathematics Institute did not officially recognize the conjecture as solved until 2010.57% similarUnverifiedFrançois Chollet 提出的 ARC-AGI 基准和 Epoch AI 提出的 FrontierMath 基准试图通过生成全新问题来测试真正的推理泛化能力56% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/1116019API
curl https://kongchang.com/api/v1/knowledge/claims/1116019MCP
get_claim(id=1116019)