যে ধরনের হ্রাস ব্যবহার করা হচ্ছে
সমস্যা সি শ্রেণির জন্য একটি সমস্যা এক্স কঠিন যদি সি এর প্রতিটি সমস্যা এক্স এ হ্রাস করা যায়। সুতরাং সি এর কোনও সমস্যা এক্স এর চেয়ে কঠিন নয়, যেহেতু এক্স এর জন্য একটি অ্যালগরিদম আমাদের যে কোনও সমস্যা সমাধান করতে দেয়। অবশ্য, কঠিন সমস্যা ধারণাটি ব্যবহৃত হ্রাসের ধরনের উপর নির্ভর করে।
সমস্যাগুলোর জটিলতা প্রায়ই কীসের ওপর নির্ভর করে?