1
एनपी-पूर्ण समस्याएं जो एक अद्वितीय समाधान के वादे के तहत एक कुशल एल्गोरिदम को स्वीकार करती हैं
मैं हाल ही में से एक बहुत अच्छा पेपर पढ़ रहा था बहादुर और Vazirani जो दिखाता है कि अगर , फिर वहाँ नहीं सैट हल करने के लिए भी वादा है कि यह या तो unsatisfiable है या एक अद्वितीय समाधान है के तहत एक कुशल एल्गोरिथ्म हो सकता …