প্রশ্ন ট্যাগ «2-sat»

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 …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.