<s>[INST]Polinom zaman azalmasına göre kareler nihayetinde mantıksal olarak ne kadar düşürülebilir?[/INST]En sık kullanılan azalma polinom-zaman azalmasıdır. Bu, azaltma işleminin polinom zaman aldığı anlamına gelir. Örneğin, bir tamsayının karelenmesi sorunu, iki tamsayının çarpılması sorununa indirgenebilir. Bu, iki tamsayının çarpımı için bir algoritmanın bir tamsayının karesini almak için kullanılabileceği anlamına gelir. Aslında, bu çarpma algoritmasının her iki girişine aynı girişi vererek yapılabilir. Dolayısıyla, karenin çarpma 'ya azaltılabileceğinden karelemenin çarpma işleminden daha zor olmadığını görüyoruz.</s>