Los problemas de completitud P son aquellos problemas P-difícil que se encuentran en P.