एनपी
जटील वर्ग NP मध्ये बर्याच समस्या आहेत ज्या लोकांना कार्यक्षमतेने सोडवायला आवडेल, परंतु यासाठी कोणतीही कार्यक्षम अल्गोरिदम ज्ञात नाही, जसे की बूलियन समाधानकारक समस्या, हॅमिल्टनियन मार्ग समस्या आणि वर्टेक्स कव्हर समस्या.
विद्राव्य क्षमता वाढविण्यासाठी कोणता गुंतागुंतीचा वर्ग सामान्यतः अज्ञात अल्गोरिदमद्वारे वर्गीकृत केला जातो?