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