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