<s>[INST]Polinom zaman azalmasında hangi zaman ölçümü kullanılır?[/INST]En sık kullanılan azalma polinom-zaman azalmasıdır. Bu, azaltma işleminin polinom zamanını alması 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 işlemine göre daha zor olmadığını görüyoruz çünkü kareler çarpma işlemine indirgenebiliyor.</s>