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