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