Žvilgtelėkite į žemiau pateiktą eilutę ir atsakykite į klausimą tuo pačiu žodžiu, kaip ir į eilutę: "Ladneris parodė, kad jei P ≠ NP, tada NP yra problemos, kurios nėra nei P, nei NP-pilnos. Tokios problemos vadinamos NP-tarpinėmis problemomis. Grafo izomorfizmo problema, diskretinio logaritmo problema ir ištisų skaičių faktorizavimo problema yra problemų, kurios, kaip manoma, yra NP-tarpinės, pavyzdžiai. Jos yra keletas iš nedaugelio NP problemų, kurios nėra žinomos kaip P ar NP-pilnos.
NP tarpinių problemų