আমি প্যানকেক বাছাই সম্পর্কিত একটি বক্তৃতা উপস্থাপন করছিলাম , এবং উল্লেখ করেছি:
যা আমাকে ভাবছে। এমন একটি ধারণা রয়েছে যার মধ্যে "স্বাক্ষরিত" বাছাই "নির্দেশিত" - আপনি সাইনটিকে একটি দিক হিসাবে দেখতে পারেন (এবং প্রকৃতপক্ষে, এটি বিবর্তনীয় জীববিজ্ঞানের প্রেরণা)। তবে এটি একটি সহজ সমস্যা! এটি অস্বাভাবিক কারণ সাধারণভাবে (কমপক্ষে গ্রাফগুলিতে) নির্দেশিত সমস্যাগুলি তাদের অপরিবর্তিত অংশগুলির তুলনায় শক্ত (বা কমপক্ষে তত কঠিন) are
"নির্দেশিত" এর উদার সংজ্ঞাটি ধরে নিলে, নির্দেশিত সমস্যার এমন কোনও উদাহরণ রয়েছে যা তাদের পুনঃনির্দেশিত অংশগুলির চেয়ে সহজ?
2
আপনি হর্ন 3 এস্যাটকে বিবেচনা করতে পারেন (প্রতিটি ধারাটিকে (এ ও বি) সি হিসাবে উপস্থাপিত করা যেতে পারে ) যেহেতু এগুলিকে অন্তর্নিহিত হিসাবে দেখা যেতে পারে। সুতরাং, এখানে নির্দেশিত কেসটি সহজ তবে অনির্দেশিত 3 এসএটি শক্ত।
—
মোহাম্মদ আল তুর্কিস্তিনি
আমি যে ক্লাসটি শিখিয়েছিলাম তার জন্য একই প্রশ্নটি আমি ভাবলাম (যেখানে আমরা আইপি সমাধানের অনুমানের জন্য এলপিকে ব্যবহার করতাম): এমন কোনও শ্রেণির সমস্যা রয়েছে যেখানে একটি যৌক্তিক সমাধান সন্ধানের পক্ষে যুক্তিযুক্ত সমাধান সন্ধানের চেয়ে সহজ ছিল
—
গোপী