Comment by gewetensleegte
3 hours ago
> To explain more, it is guaranteed that you can reduce any NP problem to 3SAT in polynomial time with a polynomial factor in input size.
No, subexponential is not the same as polynomial time. There's sub-exponential functions that grow faster than polynomial.
No comments yet
Contribute on Hacker News ↗