আংশিক উত্তরের চেষ্টা:
অপ্টিমাইজেশনের সমস্যাগুলি নজরে আসার আগে সিদ্ধান্তগুলির সমস্যাগুলি ইতিমধ্যে কিছু সময়ের জন্য তদন্ত করা হয়েছিল, অর্থে যেহেতু এগুলি প্রায় অনুমানের অ্যালগরিদম দৃষ্টিকোণ থেকে বিবেচনা করা হয়।
সিদ্ধান্ত সমস্যা থেকে ধারণা গ্রহণ করার সময় আপনাকে সতর্কতা অবলম্বন করতে হবে। এটি করা যেতে পারে এবং অপ্টিমাইজেশান সমস্যার জন্য এনপি-সম্পূর্ণতার একটি সঠিক ধারণা দেওয়া যেতে পারে। এই উত্তর দেখুন । সিদ্ধান্তের সমস্যার জন্য এটি অবশ্যই এনপি-সম্পূর্ণতার চেয়ে পৃথক, তবে এটি একই ধারণাগুলির উপর ভিত্তি করে (হ্রাস)।
যদি আপনি এমন কোনও অপ্টিমাইজেশান সমস্যার মুখোমুখি হন যা কোনও সম্ভাব্য সমাধানের সাথে যাচাইকরণের অনুমতি দেয় না, তবে আপনি করার মতো খুব বেশি কিছু নেই। এজন্য একজন সাধারণত ধরে নেন যে:
- ইনপুটটি আসলে আমাদের অপ্টিমাইজেশান সমস্যার বৈধ উদাহরণ হলে আমরা দক্ষতার সাথে যাচাই করতে পারি।
- সম্ভাব্য সমাধানগুলির আকারটি ইনপুটগুলির আকারের দ্বারা বহুবর্ষে আবদ্ধ থাকে।
- কোনও সমাধান যদি ইনপুটটির সম্ভাব্য সমাধান হয় তবে আমরা দক্ষতার সাথে যাচাই করতে পারি।
- একটি সমাধানের মান দক্ষতার সাথে নির্ধারণ করা যেতে পারে।
অন্যথায়, আমরা অর্জনের আশা করতে পারি তেমন কিছু নেই।
জটিলতা শ্রেণি কেবল সংজ্ঞা অনুযায়ী সিদ্ধান্তগুলির সমস্যা নিয়ে থাকে। সুতরাং এটিতে কোনও অপ্টিমাইজেশন সমস্যা নেই। আর সত্যনিরূপক ভিত্তিক সংজ্ঞা এর আপনি উল্লেখ নির্দিষ্ট । অপটিমাইজেশন সমস্যা নিয়ে আমি এর মুখোমুখি হই নি।NPএন পি এন পিNPNP
যদি আপনি যাচাই করতে চান যে কোনও সমাধান কেবলমাত্র সম্ভবপর নয়, তবে সর্বোত্তমও রয়েছে তবে আমি বলব যে এটি মূল অপটিমাইজেশন সমস্যা সমাধানের পক্ষেও কঠোর কারণ কোনও প্রদত্ত সম্ভাব্য এবং সম্ভাব্য সর্বোত্তম সমাধানটিকে অপ-অনুকূল হিসাবে খণ্ডন করার জন্য, আপনি একটি আরও ভাল সমাধান দিতে হবে, যার জন্য আপনাকে সত্যিকারের সর্বোত্তম সমাধানটি সন্ধান করতে হবে।
তবে এর অর্থ এই নয় যে অপটিমাইজেশন সমস্যাটি আরও শক্ত। এই উত্তরটি দেখুন , যা অবশ্যই সঠিক সংজ্ঞাগুলির উপর নির্ভর করে on