Hacker News new | past | comments | ask | show | jobs | submit
> To be clear though, it does not imply that NP is subexponential

Is there a subset of NP problems for which a subexponential algorithm would witness the entire NP class being subexponential?

~~Yeah, that's NP-complete problems.~~

EDIT: DISREGARD THAT I WAS MISTAKEN

loading story #50254420
loading story #50254410