A reduces to B in polynomial time. Which is better and why?

A reduces to B in polynomial time. Which is better and why?

From the Titas Gas Assistant Engineer (CSE) May 2024 – Written (BUET) exam, question 13 of 14.

More from this paper

Previous: Find the Boolean function F(A, B, C) implemented by the following 4×1 multiplexer: Data input I3 = A' (A through a NOT gate) Data input I2…
Next: Software design table matching.......
All questions in Titas Gas Assistant Engineer (CSE) May 2024 – Written (BUET)