Hacker News new | past | comments | ask | show | jobs | submit
luc4 | on: The Exponential Time Hypothesis Is False [pdf]
I mean the result that k-SAT cannot be solved in 2^{o(n)} clearly would imply P!=NP, but how does ETH imply NP = EXP? And how does \neg ETH imply NP != EXP?
| parent
{"deleted":true,"id":50252585,"parent":50252568,"time":1793056960,"type":"comment"}