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