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

4
पी बनाम एनपी बनाम एनपी पूरा बनाम एनपी हार्ड को समझने की कोशिश कर रहा है
मैं इन वर्गीकरणों को समझने की कोशिश कर रहा हूं और वे क्यों मौजूद हैं। क्या मेरी समझ सही है? यदि नहीं, तो क्या? P बहुपद जटिलता है, या कुछ गैर-नकारात्मक वास्तविक संख्या , जैसे , आदि। यदि कोई समस्या P से संबंधित है, तो कम से कम एक एल्गोरिथ्म …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.