এক্স কমিয়ে ওয়াই করা হয়
উদাহরণস্বরূপ, যদি একটি সমস্যা এক্স Y এর জন্য একটি অ্যালগরিদম ব্যবহার করে সমাধান করা যায়, তবে এক্স Y এর চেয়ে বেশি কঠিন নয়, এবং আমরা বলি যে এক্স ওয়াই এর জন্য হ্রাস করে।
হ্রাস অনুসারে, যদি X এবং Y একই অ্যালগরিদম দ্বারা সমাধান করা যায় তবে X, Y এর সাথে সম্পর্কের ক্ষেত্রে কোন ফাংশন সম্পাদন করে?