<s>[INST]Polinom zaman azalması neyin bir örneğidir?[/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. Buna göre, birçok farklı indirim türü vardır. Cook azaltma, Karp azaltma ve Levin azaltma gibi azaltma yöntemi ve polinom-zaman azaltma veya kütük boşluğu azaltma gibi azaltmaların karmaşıklığına bağlı.</s>