एनपी-पूर्ण
इस प्रकार NP-पूर्ण समस्याओं के वर्ग में NP में सबसे कठिन समस्याएं शामिल हैं, इस अर्थ में कि वे P में नहीं होने की सबसे अधिक संभावना वाले हैं क्योंकि समस्या P = NP हल नहीं की गई है, एक ज्ञात NP-पूर्ण समस्या को कम करने में सक्षम होने के कारण, 2, एक अन्य समस्या, अलौकिक 1, का संकेत देता है कि 1 के लिए कोई ज्ञात बहुपद-समय समाधान नहीं है।
एनपी (NP) में सबसे कठिन समस्याओं को समान रूप से समस्याओं के किस वर्ग के रूप में लिखा जा सकता है?