3
2-SAT एक्सओआर-संबंध एनपी-पूर्ण के साथ है?
मुझे आश्चर्य हो रहा है कि क्या "2-SAT के साथ XOR- संबंध" के लिए एक बहुपद एल्गोरिथ्म है। 2-SAT और XOR-SAT दोनों P में हैं, लेकिन क्या इसका संयोजन है? उदाहरण इनपुट: 2-SAT भाग: (a or !b) and (b or c) and (b or d) XOR हिस्सा: (a xor b …