Az alábbi részeket olvasd el, majd válaszolj a kérdésre ugyanazon a nyelven, mint a részek: Ladner kimutatta, hogy ha P ≠ NP, akkor NP-ben olyan problémák léteznek, amelyek sem P-ben, sem NP-teljes. Az ilyen problémákat NP-közvetítő problémáknak nevezzük. 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 közül néhány, 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