We have constructed a polynomial time reduction from problem A to problem B. Which of the following is not a possible scenario?
- We know of polynomial time algorithms for both A and B.
- We only know of exponential time algorithms for both A and B.
- We only know an exponential time algorithm for A, but we have a polynomial time algorithm for B.
- We only know an exponential time algorithm for B, but we have a polynomial time algorithm for A.