Consulte a seguinte pasaxe e, a continuación, conteste a seguinte pregunta na mesma lingua que a pasaxe:  Pasaxe: foi demostrado por Ladner que se P ≠ NP entón existen problemas en NP que non están nin en P nin en NP-completo. Tales problemas son chamados problemas NP-intermedios. O problema do isomorfismo de grafos, o problema do logaritmo discreto e o problema da factorización de números enteiros son exemplos de problemas que se cre que son NP-intermedios. Son algúns dos poucos problemas NP que non se sabe que están en P ou que son NP-completo.  Pregunta: Como se chaman estes problemas?
Problemas NP-intermedios