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