3
এক্সওর-রিলেশনশিপগুলির সাথে 2-স্যাট কি এনপি-সম্পূর্ণ?
আমি ভাবছি "XOR- সম্পর্কের সাথে 2-স্যাট" এর জন্য একটি বহুপদী আলগোরিদম আছে কিনা। 2-স্যাট এবং এক্সওআর-স্যাট উভয়ই পি-তে রয়েছে তবে এর সংমিশ্রণটি কি? উদাহরণ ইনপুট: 2-স্যাট অংশ: (a or !b) and (b or c) and (b or d) এক্সওর অংশ: (a xor b xor c xor 1) and (b xor …