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