Hacker News new | past | comments | ask | show | jobs | submit
amelius | on: The Exponential Time Hypothesis Is False [pdf]
Subexponential time still can mean much larger than polynomial time. There's a huge space between the two.