Hacker News new | past | comments | ask | show | jobs | submit
caughtinthought | on: The Exponential Time Hypothesis Is False [pdf]
3SAT can't be solved in sub-exponential time

Fwiw never thought it was a well-named conjecture

pcstl | parent
*Can be solved

This proves that EXP != NP

loading story #50254023
loading story #50252575