[KongchangAI]
Unverified50% confidenceFactExact time

SETH is stronger than ETH: ETH only requires that 3-SAT has no 2^{o(n)} algorithm, whereas SETH gives finer exponential lower bounds for general k-SAT.

1
Sources
50%
Confidence
Long-term
Relevance
10/26/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1101459
API
curl https://kongchang.com/api/v1/knowledge/claims/1101459
MCP
get_claim(id=1101459)