ما هي الطريقة الأخرى التي يمكن بها تربيع عدد صحيح؟ ،
التخفيض الأكثر شيوعًا هو تخفيض وقت متعدد الحدود. هذا يعني أن عملية التخفيض تأخذ وقت متعدد الحدود. على سبيل المثال، يمكن تخفيض مشكلة تربيع عدد صحيح إلى مشكلة ضرب عددين صحيحين. هذا يعني أن خوارزمية ضرب عددين صحيحين يمكن استخدامها لتربيع عدد صحيح. في الواقع، يمكن القيام بذلك عن طريق إعطاء نفس المدخلات لكلا المدخلات من خوارزمية الضرب. وبالتالي نرى أن التربيع ليس أكثر صعوبة من الضرب، لأن التربيع يمكن أن ينخفض إلى الضرب.