The graph isomorphism problem is suspected to be neither in P nor NP-complete, though it is in NP.
Problema izomorfismului de grafuri problema este suspectată a nu fi nici în P, nici NP-completă, deși este în NP.