Comment Comment by LPisGood > To be clear though, it does not imply that NP is subexponentialIs there a subset of NP problems for which a subexponential algorithm would witness the entire NP class being subexponential? parent LPisGood 4 days ago
Is there a subset of NP problems for which a subexponential algorithm would witness the entire NP class being subexponential?