Solvable V.S.Verifiable For a problem in P,we have polynomial time algorithm to solve it For a problem in NP,we have polynomial time verification algorithm to verify a certificate 9Solvable V.S. Verifiable • For a problem in P, we have polynomial time algorithm to solve it • For a problem in NP, we have polynomial time verification algorithm to verify a certificate 9