Riferirsi al passaggio seguente e rispondere alla domanda successiva nella stessa lingua del passaggio:  Passaggio: è stato dimostrato da Ladner che se P ≠ NP allora esistono problemi in NP che non sono né in P né in NP-completo. Tali problemi sono chiamati problemi NP-intermedi. Il problema dell'isomorfismo del grafico, il problema del logaritmo discreto e il problema della fattorizzazione degli interi sono esempi di problemi che si ritiene siano NP-intermedi. Sono alcuni dei pochissimi problemi NP che non sono noti per essere in P o per essere NP-completi.  Domanda: Come si chiamano questi problemi?
Problemi NP-intermedi