কোন পরিচিত বহুপদী-সময়ের সমাধান নেই
সুতরাং এনপি-সম্পূর্ণ সমস্যাগুলির শ্রেণিতে এনপির সবচেয়ে কঠিন সমস্যাগুলি রয়েছে, এই অর্থে যে তারা সম্ভবত পি-তে নেই কারণ পি = এনপি সমস্যাটি সমাধান করা যায়নি, একটি পরিচিত এনপি-সম্পূর্ণ সমস্যা হ্রাস করতে সক্ষম হওয়া, ২, অন্য সমস্যা, ১, এটি নির্দেশ করে যে ১ এর জন্য কোনও পরিচিত বহুপদী-সময়ের সমাধান নেই।
যদি P = NP অমীমাংসিত থাকে, এবং হ্রাস একটি পরিচিত NP-সম্পূর্ণ সমস্যার জন্য প্রয়োগ করা হয় এবং একটি 2 থেকে 1 এর তুলনা করা হয়, তাহলে 1 এর জন্য কী উপসংহার টানা যেতে পারে?