Hacker News new | past | comments | ask | show | jobs | submit
isaacfrond | on: The Exponential Time Hypothesis Is False [pdf]
Right. To be clear: the halting problem is not in the class NP. Any problem in NP can trivially be reduced to the halting problem and so the latter is NP-hard.