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