Comment Comment by rw No, polynomial time. For reference, see these Wikipedia pages:https://en.wikipedia.org/wiki/Polynomial-time_reductionhttps://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_proble... parent rw 9 years ago
https://en.wikipedia.org/wiki/Polynomial-time_reduction
https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_proble...