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