Referir-se al passatge següent i després respondre a la pregunta posteriorment en el mateix llenguatge 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 en NP-complets. Aquests problemes s'anomenen problemes NP-intermedi. El problema de l'isomorfisme de gràfics, el problema del logaritme discret i el problema de la factorització d'enters són exemples de problemes que es creu que són NP-intermedi. Són alguns dels pocs problemes en NP que no se sap que són en P o que són NP-complets. Pregunta: Com s'anomenen aquests problemes?
Problemes intermedis NP