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-completos. Pregunta: Como se chaman estes problemas?
Problemas NP-intermedios