Partially Verified75% confidenceFactExact time
The Exponential Time Hypothesis (ETH) was proposed by Impagliazzo and Paturi in 1999.
3
Sources
75%
Confidence
Long-term
Relevance
10/26/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedThe Strong Exponential Time Hypothesis (SETH) was proposed by Impagliazzo, Paturi and Zane in 2001.80% similarUnverifiedP≠NP and the Exponential Time Hypothesis (ETH) are unproven assumptions in complexity theory that serve as the inferential foundation for many conclusions.61% similarUnverifiedThe research team constructed an ergodic two-state counterexample in which ETD's mean map exhibits contractive properties, yet the sampled products have a positive top Lyapunov exponent.60% similarUnverifiedOpenAI recently shared its model's results on the Kakeya conjecture, the Exponential Time Hypothesis (ETH) and quantum chromodynamics (QCD).59% similarUnverifiedCMA-ES由Hansen和Ostermeier于2001年提出，是无梯度连续优化领域的重要里程碑56% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/1101254API
curl https://kongchang.com/api/v1/knowledge/claims/1101254MCP
get_claim(id=1101254)