Question

Consider following two statements
1. A is polynomial time many one reducible to B and B is in P implies A is in P
2. A is polynomial time many one reducible to B and A is in P implies B is in P
Options:
1..Statement 1 is true and 2 is false
2..Both statements 1,2 are false
о о
3..Statement 2 is true and 1 is false
4..Statements 1,2 both are true​

Answer 1

Answer:

3... statement 2is true 1 is false