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