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