<s>[INST]Karmaşıklık sınıflarını tanımlamak için hangi kavram sıklıkla kullanılır?[/INST]Birçok karmaşıklık sınıfı, azaltma kavramı kullanılarak tanımlanır. Azaltma, bir problemin başka bir probleme dönüşümüdür. 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>