De forma trivial, tenemos que P es un subconjunto de NP.