मेरी समझ से, सभी एनपी-पूर्ण समस्याएं एनपी-हार्ड हैं लेकिन कुछ एनपी-हार्ड समस्याओं को एनपी-पूर्ण नहीं माना जाता है, और एनपी-हार्ड समस्याएं कम से कम एनपी-पूर्ण समस्याओं के रूप में कठिन होती हैं। क्या इस
सवाल यह है कि पी = एनपी शायद कंप्यूटर विज्ञान में सबसे प्रसिद्ध है या नहीं। इसका क्या मतलब है? और यह इतना दिलचस्प क्यों है? ओह, और अतिरिक्त क्रेडिट के लिए, कृपया कथन की सच्चाई या झूठ का सबूत पोस्ट करे
मुझे पता है कि पी = एनपी को अभी तक हल नहीं किया गया है, लेकिन क्या कोई मुझे निम्नलिखित के बारे में कुछ बता सकता है: वर्तमान में सबसे अधिक आशाजनक गणितीय/कंप्यूटर वैज्ञानिक तरीकों क्या हैं इस समस्या से