Nein, wenn ein Problem aus NPI (Nicht-Polynomielle Zeit, nicht in NP) sich auf ein NPC (NP-vollständig) Problem reduzieren lässt, bedeutet das nicht automatisch, dass P = NP. Die Reduktion eines NPI-Problems auf ein NPC-Problem zeigt lediglich, dass das NPI-Problem nicht schwerer ist als das NPC-Problem, aber es gibt keine Implikation, dass P = NP. P = NP würde bedeuten, dass jedes Problem, das in NP liegt, auch in P liegt, also in polynomieller Zeit lösbar ist. Die Reduktion eines NPI-Problems auf ein NPC-Problem gibt keine Informationen darüber, ob alle NP-Probleme in P liegen.