এনপি-কমপ্লিটের বিপরীতে কোনও সমস্যা এবং কারণ হিসাবে এটি সম্ভবত এনপি-ইন্টারমিডিয়েট হিসাবে দেখা যায়? সমস্যাটি দেখার এবং এটি এনপি-কমপ্লিট হওয়ার সম্ভাবনা রয়েছে কিনা তা প্রায়শই বলা সহজ তবে দু'জনের মধ্যে রেখাটি বেশ পাতলা বলে মনে হচ্ছে কোনও সমস্যা এনপি-ইন্টারমিডিয়েট কিনা তা বলা আমার পক্ষে আরও শক্ত বলে মনে হয় ক্লাস। মূলত আমি যা জিজ্ঞাসা করছি তা কেন এমন একটি সমস্যা যা বহুবর্ষের সময় যাচাই করা যেতে পারে (যদি আদৌ) তবে বহুবচনীয় সময়ে সমাধান করা যায় না (যতক্ষণ না পি ডোজ সমান এনপি না হয়) বহুবর্ষের সময় একে অপরের কাছে হ্রাসযোগ্য না হয়। এছাড়াও, কোনও সমস্যা দেখানোর কোনও উপায় কি এনপি-ইন্টারমিডিয়েটের সাথে একইভাবে সমস্যাটিকে এনপি-হার্ড হিসাবে দেখা যায় যেমন হ্রাস বা অন্য কোনও কৌশল? যে কোনও লিঙ্ক বা পাঠ্যপুস্তক যা আমাকে এনপি-ইন্টারমিডিয়েটের শ্রেণি বুঝতে সহায়তা করবে সেগুলিও প্রশংসা করা হবে।