<s>[INST]Azaltma esas olarak bir problem alır ve neye dönüşür?[/INST]Birçok karmaşıklık sınıfı, bir azaltma kavramı kullanılarak tanımlanmaktadır. Azaltma, bir sorunun başka bir soruna dönüşmesidir. Bir sorunun gayriresmi fikrini, en azından başka bir problem kadar zor olduğu gibi ele alır. Örneğin, eğer X için bir algoritma kullanarak bir problem çözülebiliyorsa, X Y'den daha zor değildir ve X'in Y'ye düştüğünü söyleriz. Gibi, indirgeme yöntemine bağlı olarak birçok farklı indirgeme türü vardır. Aşçı indirimleri, Karp indirimleri ve Levin indirimleri ve polinom-zaman indirimleri veya kütük yeri indirimleri gibi indirimlerin karmaşıklığına bağlı.</s>