P is a subset of NP Let prob be a problem in P There is a deterministic algorithm alg that solves prob in polynomial time O(nk), for some constant k That same algorithm alg…