<s>[INST]Redüksiyona göre, eğer X ve Y aynı algoritmayla çözülebiliyorsa, X, Y ile ilişkili olarak hangi işlevi yerine getirir?[/INST]Birçok karmaşıklık sınıfı, bir azaltma kavramı kullanılarak tanımlanmaktadı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, bir sorun X, Y için bir algoritma kullanılarak çözülebiliyorsa, X Y'den daha zor değildir ve biz de X'in Y'ye düştüğünü söyleriz. Cook azaltma, Karp azaltma ve Levin azaltma gibi azaltma yöntemine ve polinom-zaman azaltma veya kütük boşluğu azaltma gibi azaltmaların karmaşıklığına bağlı olarak birçok farklı azaltma türü vardır.</s>