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