<s>[INST]Sorunların karmaşıklığı genellikle neye bağlıdır?[/INST]Bu, bir karmaşıklık sınıfı için zor olan bir problem kavramını motive eder. Eğer C'deki her problem X'e indirgenebiliyorsa X problemini C sınıfı için zordur. Bu nedenle C'deki X probleminden daha zor değildir, çünkü X için bir algoritma C'deki herhangi bir problemi çözmemize izin verir. Zor sorunlar nosyonu kullanılan azaltma türüne bağlıdır. P'den büyük karmaşıklık sınıfları için, polinom-zaman azalmaları yaygın olarak kullanılır. Özellikle, NP için zor olan problemler kümesi, NP-zor problemler dizisidir.</s>