2-sat पर टैग किए गए जवाब

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 …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.