Comment Comment by cochne It doesn't imply NP is sub-exponential, only that 3SAT is. Conversions to other problems can still end up exponential. parent cochne 5 days ago
