4 ms·
Yes, because transforming a problem in one class of NP-complete problems into another is itself a problem in P.
by GolDDranks 11y ago
Yes, because transforming a problem in one class of NP-complete problems into another is itself a problem in P.