4
पी बनाम एनपी बनाम एनपी पूरा बनाम एनपी हार्ड को समझने की कोशिश कर रहा है
मैं इन वर्गीकरणों को समझने की कोशिश कर रहा हूं और वे क्यों मौजूद हैं। क्या मेरी समझ सही है? यदि नहीं, तो क्या? P बहुपद जटिलता है, या कुछ गैर-नकारात्मक वास्तविक संख्या , जैसे , आदि। यदि कोई समस्या P से संबंधित है, तो कम से कम एक एल्गोरिथ्म …