Duba wurin da ke ƙasa sannan ka amsa tambayar daga baya a cikin harshe ɗaya kamar yadda wurin yake:  Passage: An nuna ta Ladner cewa idan P ≠ NP to akwai matsaloli a cikin NP waɗanda ba su cikin P ko NP-cikakke. Irin waɗannan matsalolin ana kiransu NP-tsakanin matsaloli. Matsalar isomorphism na hoto, matsalar logarithm mai hankali da matsalar factorization na lamba misalai ne na matsalolin da aka yi imanin cewa NP-tsakiya ne. Su ne wasu daga cikin ƙananan matsalolin NP waɗanda ba a san su ba a cikin P ko don zama cikakke NP.  Tambaya: Mene ne ake kira wadannan matsalolin?
Matsalolin tsaka-tsakin NP