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