Question #01 If a problem belongs to P class then can it belong to NP class?Answ
ID: 3608324 • Letter: Q
Question
Question #01 If a problem belongs to P class then can it belong to NP class?Answer according to current research in Complexity theory. Question #02 If I can solve a problem of NP-Complete then I can also solve otherproblems in this class? Question #01 If a problem belongs to P class then can it belong to NP class?Answer according to current research in Complexity theory. Question #02 If I can solve a problem of NP-Complete then I can also solve otherproblems in this class?Explanation / Answer
//Hope this will helpyou..1. A problem in P is also in NP, since if a problem is in P thenwe can solve it in polynomial time without even being given acertificate. So a problem in P can be verified in polynomial time which isthe property of NP problems. hence we can say that P is the subset of NP.
2.
If we can solve the any problem in np complete, then we cansolve the every problem in this class. Because they are the hardest problem in NP and have propertyof reucable. so if 1 problem is solved the other can be solvedeasyily by reducability.