Se referă la pasajul de mai jos și apoi răspunde la întrebare în același limbaj cu pasajul: Pasajul: A fost arătat de Ladner că dacă P ≠ NP atunci există probleme în NP care nu sunt nici în P, nici NP-complete. Astfel de probleme sunt numite probleme NP-intermediare. Problema izomorfismului grafic, problema logaritmului discret și problema factorizării numerelor întregi sunt exemple de probleme considerate a fi NP-intermediare. Acestea sunt unele dintre puținele probleme NP despre care nu se știe că sunt în P sau că sunt NP-complete. Întrebare: Cum se numesc aceste probleme?
Probleme intermediare NP