Paper
The Exponential Time Hypothesis Is False
A paper claiming that the Exponential Time Hypothesis (ETH) is false, asserting either a subexponential-time algorithm for 3-SAT or a proof of its existence; if valid, it would undermine many core conclusions in fine-grained complexity.
Timeline (last 90 days)
Oct 26
A paper titled "The Exponential Time Hypothesis Is False" sparked discussion on Hacker News and currently has only 22 upvotes and 1 comment.
Expired50%