No, polynomial time. For reference, see these Wikipedia pages:
https://en.wikipedia.org/wiki/Polynomial-time_reduction
https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_proble...
https://en.wikipedia.org/wiki/Polynomial-time_reduction
https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_proble...
No comments yet.