[KongchangAI]
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%

Source Articles