1
3 এসএটি-সন্তুষ্টিযোগ্যতার ট্র্যাকটেবলের শর্ত
আমি যে বিষয়টি বিশেষভাবে ভাবছি তা হ'ল যদি এই ধরণের সমস্যাগুলি ট্র্যাকটেবলের গ্যারান্টিযুক্ত কোনও 3SAT সূত্রকে সন্তুষ্ট করে এমন অ্যাসাইনমেন্টের শতাংশের বিষয়ে আকর্ষণীয় শর্ত থাকে। উদাহরণস্বরূপ 3SAT সমস্যা বর্গ ধরুন এর 2 এন সম্ভব বরাদ্দকরণ বুলিয়ান সূত্র সন্তুষ্ট; আমরা কি দক্ষতার সাথে একটি সন্তোষজনক দায়িত্ব খুঁজে পেতে পারি? কি জন্য …