NP-intermediate If P and NP are different, then there exist decision problems in the region of NP that fall between P and the NP-complete problems.
NP-intermediar⁠(d) Dacă P și NP sunt diferite, atunci nu există probleme de decizie în regiunea din NP care se încadrează între problemle P și cele NP-complete.