সাবসেট যোগ বা সংখ্যার পার্টিশন সমস্যার একটি উদাহরণ এনকোড করার কোনও উপায় রয়েছে যাতে কোনও পূর্ণসংখ্যার সম্পর্কের জন্য একটি (ছোট) সমাধান একটি উত্তর দেয়? যদি অবশ্যই না হয়, তবে কিছু সম্ভাব্য অর্থে?
আমি জানি যে এলএলএল (এবং সম্ভবত পিএসএলকিউ) 'নিম্ন-ঘনত্ব' অঞ্চলে সাবসেট সামমের সমস্যাগুলি সমাধানে মাঝারি সাফল্যের সাথে ব্যবহার করা হয়েছে, যেখানে নির্বাচিত সংখ্যার পরিসর চেয়ে বেশি , তবে এই পদ্ধতিগুলি ভালভাবে মাপেনি don't 'উচ্চ-ঘনত্ব' অঞ্চলে বড় আকারের এবং ব্যর্থতার উদাহরণ রয়েছে, যখন নির্বাচিত সংখ্যার পরিসর 2 এন এর চেয়ে অনেক কম হয় । এখানে কম ঘনত্ব এবং উচ্চ-ঘনত্ব সমাধানগুলির সংখ্যা বোঝায়। স্বল্প-ঘনত্বের অঞ্চলটি কয়েকটি বা কোনও সমাধানের উপস্থিতি বোঝায় না যেখানে উচ্চ ঘনত্ব অনেকগুলি সমাধানযুক্ত অঞ্চলকে বোঝায়।
উচ্চ ঘনত্ব অঞ্চলে, এলএলএল প্রদত্ত দৃষ্টান্তগুলির মধ্যে (ছোট) পূর্ণসংখ্যার সম্পর্ক খুঁজে পায়, তবে উদাহরণের আকার বাড়ার সাথে সম্পর্কের সম্ভাবনাটি একটি व्यवहार्य সাবসেট যোগফল বা সংখ্যা বিভাজন সমস্যা সমাধান হিসাবে খুঁজে পেয়েছে asing
পূর্ণসংখ্যার সম্পর্ক সনাক্তকরণটি সর্বোত্তম একটি ঘনিষ্ঠভাবে আবদ্ধ হয় যেখানে সাবসেট Sum এবং NPP স্পষ্টতই NP- সম্পূর্ণ হয়, তাই সাধারণভাবে এটি সম্ভবত সম্ভব নয়, তবে উদাহরণটি এলোমেলোভাবে আঁকা থাকলে, এটি কি আরও সহজ করে তুলতে পারে?
বা আমারও এই প্রশ্নটি করা উচিত নয় এবং পরিবর্তে এটি জিজ্ঞাসা করা উচিত যে গণনার ক্ষেত্রে তাত্পর্যপূর্ণ বৃদ্ধির পরিবর্তে অনুকূল উত্তর থেকে ঘনিষ্ঠভাবে ঘাটানোর কোনও উপায় আছে কিনা?