# A be an NP-complete problem, and if B be an NP-hard problem. If A is polynomial time solvable then is B is polynomial time solvable?

1. if A be an NP-complete problem, and if B be an NP-hard problem. If A is polynomial time solvable then is B is polynomial time solvable?

2. on the contrary, if A be an NP-complete problem, and B be an NP-hard problem. If A is polynomial time solvable then is B is polynomial time solvable?

My intuition is, (which may be very wrong), for (1) there are some problems, which are not in NP but are still NP Hard. In that case, wouldn't that make the first statement false? Since a basic requirement for a problem to be in NPC is that the problem should belong to NP Hard first.

• There seems to be a mixup in part 2? Should you swap A and B in the final sentence? Dec 8, 2021 at 9:06
• Does this answer your question? What is the definition of P, NP, NP-complete and NP-hard? Dec 8, 2021 at 10:09
• @PålGD Thanks for answering. The part 2 is as is. My intuition behind it, is that since npc is already required to be an NP hard problem, then if A is polynomial time solvable(PTS) then B will also be PTS?
– Joe
Dec 8, 2021 at 15:03