@ কাভাহ যেমন বলেছেন, এই প্রশ্নটি কেবল আকর্ষণীয় যদি আমরা ধরে নিই ; আমার উত্তরটির বাকি অংশটি এটি অনুমান হিসাবে গ্রহণ করে এবং বেশিরভাগ ক্ষেত্রে আপনার ক্ষুধা আরও ভেজাতে লিঙ্ক সরবরাহ করে। এই ধারণার অধীনে, লাডনারের উপপাদ্য দ্বারা আমরা জানি যে এমন সমস্যা রয়েছে যা পি বা এন পি সি-তে হয় না ; এই সমস্যাগুলিকে এন পি- ইন্টারমিডিয়েট বা এন পি আই বলা হয় । আকর্ষণীয়ভাবে যথেষ্ট, ল্যাডনার উপপাদ্যকে অনুরূপ মধ্যবর্তী সমস্যা তৈরি করতে অন্যান্য অনেক জটিল শ্রেণিতে সাধারণীকরণ করা যেতে পারে । তদ্ব্যতীত আরও বোঝায় যে এখানে একটি অসীম শ্রেণিবিন্যাস রয়েছেপি≠NPPNPCNPNPIমধ্যবর্তী সমস্যার যা তে একে অপরের কাছে বহু-সময় হ্রাসযোগ্য নয় ।NPI
দুর্ভাগ্যক্রমে, এমনকি অনুমানের সাথেও প্রাকৃতিক সমস্যাগুলি পাওয়া খুব কঠিন যে এটি সম্ভবত এন পি আই হবে (অবশ্যই আপনার কৃত্রিম সমস্যা ল্যাডনারের উপপাদ্যের প্রমাণ থেকে আসছে)। সুতরাং, এমনকি এই মুহুর্তে পি ≠ এন পি ধরে ধরে আমরা কিছু সমস্যা কেবল N P I হিসাবে বিশ্বাস করতে পারি তবে এটি প্রমাণ করতে পারি না। আমরা যখন এইরকম বিশ্বাসে পৌঁছে যাই যখন আমাদের কাছে এই বিশ্বাসের যুক্তিসঙ্গত প্রমাণ রয়েছে যে কোনও এন পি সমস্যা এন পি সি তে নয় এবং / বা পি তে নয়P≠NPNPIP≠NPNPINPNPCP; বা ঠিক যখন এটি দীর্ঘকাল অধ্যয়ন করা হয় এবং কোনও শ্রেণিতে ফিট করা এড়ানো যায়। এই উত্তরে এরকম সমস্যার একটি দুর্দান্ত বিস্তৃত তালিকা রয়েছে । এর মধ্যে ফ্যাক্টরিং, বিচ্ছিন্ন লগ এবং গ্রাফ-আইসোমরফিজমের মতো সর্বকালের পছন্দ রয়েছে includes
মজার বিষয় হল, এর মধ্যে কয়েকটি সমস্যার (উল্লেখযোগ্য: ফ্যাক্টরিং এবং পৃথক লগ) কোয়ান্টাম কম্পিউটারগুলিতে বহিরাগত সময়ের সমাধান রয়েছে (যেমন তারা )। কিছু অন্যান্য সমস্যা (যেমন গ্রাফ-আইসোমরফিজম) বি কিউ পি তে রয়েছে বলে জানা যায় না , এবং প্রশ্নটি সমাধানের জন্য চলমান গবেষণা চলছে। অন্যদিকে, এটি সন্দেহ করা হয় যে এন পি সি ⊈ বি কিউ পি , সুতরাং লোকেরা বিশ্বাস করে না যে আমাদের স্যাট জন্য একটি কার্যকর কোয়ান্টাম অ্যালগরিদম থাকবে (যদিও আমরা চতুর্ভুজ গতি পেতে পারি); বি তে থাকার জন্য N P I সমস্যাগুলির কী ধরণের সমস্যা দরকার তা নিয়ে চিন্তিত হওয়া একটি আকর্ষণীয় প্রশ্নBQPBQPNPC⊈BQPNPIBQP ।