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 si sa siano in P o NP-completi. Domanda: Come si chiamano questi problemi?
Problemi NP-intermedi