<s>[INST]Eğer NP-komple bir problemde polinom süresi kullanılabilirse, P'nin anlamı nedir?[/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. 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-komple problemini (Π2) başka bir probleme (Π1) azaltabilmek, for1 için bilinen 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ği için, polinom zamanında çözülebilecek bir NP-komple problem bulmak P = NP anlamına gelir.</s>