আমি এখানে আমার মাকে এটি কীভাবে ব্যাখ্যা করেছি, আশা করি এটি আপনার সেবা করবে :)
এমন সমস্যা রয়েছে যার জন্য কোনও সমাধান খুঁজে পাওয়া সহজ (পি, তবে কম তাদের "সহজে সমাধানযোগ্য" বলুন), যে সমস্যাগুলির জন্য প্রদত্ত সমাধানটি সঠিক কিনা তা পরীক্ষা করা সহজ (এনপি, তবে আসুন তাদের "সহজে চেকযোগ্য" বলুন) ), এবং এমন সমস্যা যা সহজেই সমাধানযোগ্য হয় না বা সহজেই চেকযোগ্য হয় না। সরলতার জন্য ধরে নিন যে "ইজি" আনুষ্ঠানিকভাবে সংজ্ঞায়িত করা হয়েছে এবং প্রতিটি সমস্যার একটি অনন্য সমাধান রয়েছে।
এখন লোকেরা "সহজেই দ্রবণযোগ্য" এবং "সহজেই চেকযোগ্য" এর এই দুটি ধারণার মধ্যে আকর্ষণীয় সম্পর্ক প্রমাণ করতে সক্ষম হয়েছে, যেমন কিছু সমস্যা সহজেই সমাধানযোগ্য হয় না, এবং কিছু অন্যান্য সহজে চেকযোগ্য হয় না। এই জাতীয় ফলাফলের একটি মৌলিক উদাহরণ হ'ল যে সমস্যাটি সহজেই সমাধানযোগ্য হয় তা সহজেই চেকযোগ্য: কেবল তার সমাধানটি সন্ধান করুন এবং এটি প্রদত্ত সমাধানের সাথে তুলনা করুন।
যথেষ্ট পরিমাণে ব্যবহারিক সমস্যার জন্য (যেমন অধ্যাপক এবং শ্রেণিকক্ষে শিক্ষার্থীদের কোনও অ্যাসাইনমেন্ট রয়েছে কিনা তা স্থির করে নেওয়া, যখন খুব কম মার্জিন থাকে) এটি সমাধানের কোনও "সহজ" উপায় আছে কিনা তা জানা যায়নি, তবে কোনও সমাধান সঠিক কিনা তা সহজেই যাচাই করা যায় তা জানা যায় is লোকেরা অনেক চেষ্টা করেছিল এবং ব্যর্থ হয়েছিল, তারপরে প্রমাণ করার চেষ্টা করেছিল যে এটি সম্ভব নয় এবং পাশাপাশি ব্যর্থ হয়েছিল: তারা কেবল জানে না। কেউ কেউ মনে করেন যে সহজেই যাচাইযোগ্য সমস্ত সমস্যা সহজেই সমাধানযোগ্য (
আমরা যা জানতে পেরেছি তা হল কীভাবে সমস্যার মধ্যে লিঙ্ক প্রদর্শন করা যায় (যেমন আপনি যদি স্কুলে যেতে জানেন তবে আপনি জানেন যে কেবল বেকারি যা সামনের সামনের দিকে রয়েছে) এবং সহজেই যাচাইযোগ্য সমস্যাগুলি যা অন্যান্য সহজেই যাচাইযোগ্য সমস্যাগুলির সাথে সংযুক্ত রয়েছে ( এনপি-সম্পূর্ণ, তবে আসুন তাদের "কী সমস্যাগুলি" বলুন) যেমন কেউ যদি একদিন দেখায় যে কোনও মূল সমস্যাটি সহজেই সমাধান হয়ে যায়, তবে সহজেই যাচাইযোগ্য সমস্ত সমস্যাও সহজে সমাধানযোগ্য (যেমন পি = এনপি)। অন্যদিকে, কেউ যদি দেখায় যে মূল সমস্যাগুলির মধ্যে একটিও সহজে সমাধানযোগ্য হতে পারে না, তবে অন্যগুলির কোনওটিই সহজে সমাধানযোগ্য হতে পারে না (যেমন পি <> এনপি)।
সুতরাং প্রশ্নটি তাত্পর্যপূর্ণ, এবং অনুশীলনে তুলনামূলকভাবে গুরুত্বপূর্ণ (যদিও কিছু যুক্তি দেয় যে আমাদের "সহজ" এর বিকল্প সংজ্ঞাগুলির দিকে মনোনিবেশ করা উচিত) এবং লোকেরা বিতর্কে বেশ অর্থ এবং সময় বিনিয়োগ করে।