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