Lásd az alábbi szakaszt, majd válaszolj a kérdésre ugyanabban a nyelven, mint a szakasz:  Átmenet: Ladner kimutatta, hogy ha P ≠ NP, akkor NP-ben olyan problémák léteznek, amelyek sem P-ben, sem NP-teljesen nincsenek. Az ilyen problémákat nevezzük NP-közvetítő problémáknak. A gráf izomorfizmus problémája, a diszkrét logaritmus problémája és az egész számok faktorizálásának problémája olyan problémák példája, amelyekről úgy gondolják, hogy NP-közvetítőek. Ezek a nagyon kevés NP-problémák, amelyekről nem ismert, hogy P-ben vannak, vagy NP-teljesek.  Kérdés: Hogy hívják ezeket a problémákat?
NP-közvetítő problémák