<s>[INST]Azaltma bağlamında sorun X ile sorun C arasında bir çatışma ne yaratır?[/INST]Bu, bir karmaşıklık sınıfı için zor olan bir problem kavramını motive eder. Sorun X, bir C sınıfı sorun için zordur C'deki her sorun X'e azaltılabiliyorsa. Dolayısıyla, C'deki hiçbir problem X'ten daha zor değildir, çünkü X için bir algoritma C'deki herhangi bir problemi çözmemize izin verir. Elbette, zor problemler kavramı 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>