Bu metinde, polinom zaman azaltması ve bir tamsayıyı kareleme sorunu arasındaki ilişki anlatılmaktadır. Metindeki açıklamaya göre, kareleme sorunu, iki tam sayıyı çarpma sorununa indirgenebilmektedir. Bu da, bir tamsayıyı karelemek için bir çarpma algoritmasının kullanılabileceği anlamına gelir. Sonuç olarak, polinom zaman azaltmasıyla kareli tamsayı eşittir demek doğru olacaktır.
En sık kullanılan azalma polinomial-zaman azaltmasıdır. Bu, indirgeme işleminin polinom zaman aldığı anlamına gelir. Örneğin, bir tamsayıyı kareleme sorunu, iki tam sayıyı çarpma sorununa indirgenebilir. Bu, iki tamsayıyı çarpmak için bir algoritmanın bir tamsayıyı kare olarak kullanılabileceği anlamına gelir. Gerçekten de, bu, çarpma algoritmasının her iki girişine de aynı girişi vererek yapılabilir. Böylece karenin çarpmaya indirgenebileceğinden, karenin çarpmadan daha zor olmadığını görüyoruz.

Polinom zaman azalmasına göre kareli tamsayıya eşittir?