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