<s>[INST]Farklı azaltma türlerinin iki örneği nedir?[/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, 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şçılık azaltma, Karp azaltma ve Levin azaltma ve polinom zaman azaltma veya günlük alanı azaltma gibi azaltmaların karmaşıklığına bağlı.</s>