<s>[INST]P = NP çözülmediyse ve Π2 ile Π1 arasındaki bilinen bir NP-tamam sorununa azalma uygulanırsa, Π1 için ne gibi sonuçlar çıkarılabilir?[/INST]Eğer bir X sorunu C ise ve C için zorsa, o zaman X'in C için tamamlandığı söylenir. Bu, X'in C'deki en zor sorun olduğu anlamına gelir. (Pek çok problem eşit derecede zor olabileceğinden, biri X'in biri olduğunu söyleyebilir. C.'deki en zor problemler.) Bu yüzden, NP-tamamlanmış problemler sınıfı, NP'de en zor problemleri içerir. Bu, onların P'de olmaması muhtemel olanlarıdır. Çünkü P = NP problemi çözülmemiştir. Bilinen bir NP-tamamlanmış problemini (Π2) başka bir soruna (Π1) azaltabilmek, b>1 için bilinen hiçbir polinom-zaman çözümü olmadığını gösterir. Bunun nedeni to1 olan bir polinom-zaman çözeltisinin Π2'ye kadar bir polinom-zaman çözeltisi vermesidir. Benzer şekilde, tüm NP problemleri sete indirgenebildiğinden, polinom zamanında çözülebilecek NP-komple bir problemi bulmak P = NP anlamına gelir.</s>