Para abordar la pregunta de si P=NP, el concepto de la completitud de NP es muy útil.