np-complete पर टैग किए गए जवाब

एनपी , एनपी-पूर्ण और एनपी-हार्ड के बीच अंतर क्या हैं ? मुझे पूरे वेब पर कई संसाधनों की जानकारी है। मैं आपके स्पष्टीकरणों को पढ़ना चाहता हूं, और इसका कारण यह है कि वे वहां से अलग हो सकते हैं, या ऐसा कुछ है जो मुझे पता नहीं है।

1107 computer-science  complexity-theory  np  np-complete  np-hard 

एनपी-पूर्ण समस्या क्या है? कंप्यूटर विज्ञान में यह इतना महत्वपूर्ण विषय क्यों है?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

बन्द है। यह सवाल ऑफ टॉपिक है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 7 साल पहले बंद हुआ । इस प्रश्न को सुधारें यह सवाल कि …

234 computer-science  theory  complexity-theory  np-complete  p-np