La relación entre las clases P y NP es fundamental para la teoría de la NP-completitud.