আসুন অনুমান । হ'ল in এর সমস্যাগুলির শ্রেণি যা না বা -হর্দে নেই। আপনি হতে অনুমিত সমস্যার একটি তালিকা পেতে পারেন এখানে ।এন পি আই এন পি পি এন পি এন পি আই
লাডনারের উপপাদ্য আমাদের বলে যে যদি তবে সমস্যাগুলির একটি অসীম শ্রেণিবিন্যাস রয়েছে , অর্থাৎ সমস্যাগুলি রয়েছে যা অন্যান্য সমস্যাগুলির চেয়ে শক্ত ।
আমি যেমন সমস্যার প্রার্থী খুঁজছেন করছি, অর্থাত আমি সমস্যার জোড়া আগ্রহী
- , - একজন এবং বি হতে অনুমিত হয় এন পি আমি , - একজন কমাতে পরিচিত বি , - কিন্তু আছে বি থেকে ক এ কোনও কমানো হ্রাস নেই ।
আরও ভাল যদি এগুলিকে সমর্থন করার পক্ষে যুক্তি থাকে তবে উদাহরণস্বরূপ এমন ফলাফল রয়েছে যে জটিলতা তত্ত্ব বা ক্রিপ্টোগ্রাফিতে কিছু অনুমানকে ধরে নিয়ে A এ কমবে না।
এই জাতীয় সমস্যার কোনও প্রাকৃতিক উদাহরণ রয়েছে কি?
উদাহরণ: গ্রাফ আইসোমর্ফিজম সমস্যা এবং পূর্ণসংখ্যার কারখানার সমস্যাটি অনুমান করা হয় এবং এই অনুমানগুলিকে সমর্থন করার পক্ষে যুক্তিও রয়েছে। এই দু'টির চেয়ে বেশি শক্তিশালী হলেও এন পি- ওয়ার্ড হিসাবে পরিচিত নয় এমন কোনও সিদ্ধান্তের সমস্যা আছে কি ?