| ▲ | LPisGood 5 hours ago | |||||||||||||
> 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? | ||||||||||||||
| ▲ | eli_gottlieb 4 hours ago | parent [-] | |||||||||||||
~~Yeah, that's NP-complete problems.~~ EDIT: DISREGARD THAT I WAS MISTAKEN | ||||||||||||||
| ||||||||||||||