Gade pasaj ki anba a epi reponn kesyon an apre nan menm lang ak pasaj la:  Pasaj: Li te montre pa Ladner ke si P ≠ NP Lè sa a, gen pwoblèm ki egziste nan NP ki ni nan P ni NP-konplè. Pwoblèm sa yo rele NP-entèmedyè pwoblèm. Pwoblèm izomorfizm graf la, pwoblèm logaritm disrè a ak pwoblèm faktorizasyon antye yo se egzanp pwoblèm yo kwè yo dwe NP-entèmedyè. Yo se kèk nan pwoblèm yo NP trè kèk pa li te ye yo dwe nan P oswa yo dwe NP-konplè.  Kesyon: Ki jan yo rele pwoblèm sa yo?
Pwoblèm entèmedyè NP