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