Wo àyọkà tó wà nísàlẹ̀ yìí, kó o sì dáhùn ìbéèrè tó wà lẹ́yìn náà ní èdè kan náà tí àyọkà náà wà:  Ìsọ̀rọ̀: Ladner fi hàn pé bí P ≠ NP nígbà náà àwọn ìṣòro wà nínú NP tí kò sí nínú P tàbí NP-kún. Irú àwọn ìṣòro bẹ́ẹ̀ ni a ń pè ní NP-intermediate problems. Ìṣòro graph isomorphism, ìṣòro logarithm tí ó yàtọ̀ síra àti ìṣòro factorization tí ó jẹ́ iye tó pé jẹ́ àpẹẹrẹ àwọn ìṣòro tí a gbà pé ó jẹ́ NP-intermediate. Wọ́n jẹ́ díẹ̀ lára àwọn ìṣòro NP tí a kò mọ̀ pé ó wà nínú P tàbí pé ó kúnjú ìwọ̀n NP.  Ìbéèrè: Kí ni orúkọ àwọn ìṣòro yìí?
Awọn iṣoro NP-agbedemeji