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