<s>[INST]NP'deki en zor problemler hangi problem sınıfı olarak aynı şekilde yazı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 sorunlar.) Bu nedenle, NP tamamlandı sorunlarının sınıfı NP'de en zor sorunları içerir. = NP çözülmedi, bilinen bir NP-tamam problemini (Π2) başka bir soruna (Π1) azaltabilmek Π1 için bilinen hiçbir polinom-zaman çözümü olmadığını gösteriyor. 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>