Otro problema en NP pero que no se cree que sea P o NP Completo es el problema de isomorfismo de grafo.