Patikrinkite žemiau pateiktą eilutę ir atsakykite į klausimą, pateiktą toje pačioje kalba, kaip ir eilutė:  Perėjimas: Ladneris parodė, kad jei P ≠ NP, tada NP egzistuoja problemos, kurios nėra nei P, nei NP-pilnos. Tokios problemos vadinamos NP tarpinėmis problemomis. Grafo izomorfizmo problema, diskretinės logaritmo problema ir ištisų skaičių faktorizacijos problema yra pavyzdžiai problemų, kurios, kaip manoma, yra NP-vidutinės. Tai viena iš nedaugelio NP problemų, kurios nėra žinomos kaip P arba NP-pilnos.  Klausimas: Kaip vadinasi šios problemos?
NP tarpinių problemų