3 ms·
No, polynomial time. For reference, see these Wikipedia pages: https://en.wikipedia.org/wiki/Polynomial-time_reduction https://en.wikipedia.org/wiki/Polynomial
by rw 9y ago
No, polynomial time. For reference, see these Wikipedia pages:
https://en.wikipedia.org/wiki/Polynomial-time_reduction https://en.wikipedia.org/wiki/Polynomial-time_reduction
https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_problems https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_proble...