Verwys na die onderstaande gedeelte en beantwoord dan die vraag daarna in dieselfde taal as die gedeelte: Passage: Dit is deur Ladner getoon dat as P ≠ NP dan is daar probleme in NP wat nie in P of NP-volledig is nie. Sulke probleme word genoem NP-intermediêre probleme. 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 wat nie bekend is om in P of NP-volledig te wees nie. Vraag: Wat word hierdie probleme genoem?
NP-intermediêre probleme