8
मुझे पता है कि पी = एनपी को अभी तक हल नहीं किया गया है, लेकिन क्या कोई मुझे निम्नलिखित के बारे में कुछ बता सकता है: वर्तमान में सबसे अधिक आशाजनक गणितीय/कंप्यूटर वैज्ञानिक तरीकों क्या हैं इस समस्या से निपटने में मददगार हो सकता है? या यहां तक कि ऐसी कोई भी विधि नहीं है जो अब तक संभावित रूप से सहायक हो सकती है? क्या इस विषय पर कोई (फ्री) सारांश है जहां मैं इस क्षेत्र में किए गए सभी/अधिकांश शोध पा सकता हूं?पी = एनपी: सबसे आशाजनक तरीके क्या हैं?
नाइटिक: आपने पी माइनस एनपी लिखा था। महान सवाल यह है कि पी = एनपी (पी एनपी बराबर है)। अक्सर पी = एनपी के रूप में लिखा है? पहला वादा करने वाला सबसेट केवल एनपी-पूर्ण समस्याओं पर विचार करना है, न कि सभी एनपी समस्याओं। मैं केवल एनपी-पूर्ण समस्याओं के साथ सौदा करने के लिए प्रश्न को दोबारा लिखने का सुझाव देता हूं। – abelenky
विषय वस्तु और विषय, मुझे खेद है। मैं आपको यहां के बजाय कहां देखना है इसके बारे में स्पष्ट सुझावों का अपमान नहीं करूंगा। – bmargulies
@bmargulies: यह विषय कैसे बंद है? सैद्धांतिक कंप्यूटर विज्ञान में – sepp2k