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