एनपी
अशा प्रकारे एनपी-पूर्ण समस्येच्या वर्गात एनपीमध्ये सर्वात कठीण समस्या आहेत, त्या अर्थाने ते पी मध्ये नसण्याची शक्यता आहे कारण पी = एनपी समस्या सोडवली गेली नाही, ज्ञात एनपी-पूर्ण समस्या कमी करण्यास सक्षम होण्यामुळे, 2, आणखी एका समस्येसाठी, युनायटेड 1, हे सूचित करेल की 1 साठी ज्ञात बहुपद-वेळ उपाय नाही.
जर बहुपद वेळेचा वापर एनपी-पूर्ण समस्येमध्ये केला जाऊ शकतो, तर पी म्हणजे काय?