Verwys na die gedeelte hieronder en beantwoord dan die vraag daarna in dieselfde taal as die gedeelte:  Passage: Dit is deur Ladner getoon dat as P ≠ NP dan daar probleme in NP bestaan wat nie in P of NP-volledig is nie. Sulke probleme word NP-intermediêre probleme genoem. Die grafiek isomorfisme probleem, die diskrete logaritme probleem en die heelgetal faktorisering probleem is voorbeelde van probleme wat vermoedelik NP-intermediêr is. Hulle is van die baie min NP-probleme waarvan nie bekend is dat hulle in P is of NP-volledig is nie.  Vraag: Hoe word hierdie probleme genoem?
NP-intermediêre probleme