ইন এই প্রশ্নের , আমরা একটি প্রাকৃতিক সমস্যা এলোমেলোভাবে কমানোর অধীনে দ্বারা NP-সম্পূর্ণ, কিন্তু নির্ণায়ক কমানোর অধীনে সম্ভবত নয় যে (যদিও এই নির্ভর যার উপর সংখ্যা তত্ত্ব অপ্রমাণিত অনুমানের সত্য) নির্ধারণ করেছি বলে মনে হচ্ছে। এরকম আর কোন সমস্যা জানা আছে কি? এমন কোনও প্রাকৃতিক সমস্যা রয়েছে যা পি / পলি হ্রাসের অধীনে এনপি-সম্পূর্ণ, তবে পি কমানোর আওতাভুক্ত নয়?