Consulteu el passatge següent i responu a la pregunta posteriorment en el mateix idioma que el passatge:  Passatge: Ladner va demostrar que si P ≠ NP llavors hi ha problemes en NP que no són ni en P ni NP-complets. Aquests problemes s'anomenen problemes intermedis NP. El problema de l'isomorfisme de grafs, el problema del logaritme discret i el problema de factorització d'enters són exemples de problemes que es creu que són NP-intermedi. Són alguns dels pocs problemes de NP que no es coneix que estiguin en P o que siguin NP-complets.  Pregunta: Com s'anomenen aquests problemes?
Problemes intermedis NP