গ্রাফ সমরূপতা সমস্যা, বিচ্ছিন্ন লগারিদম সমস্যা এবং পূর্ণসংখ্যা উৎপাদকে বিশ্লেষণ সমস্যা
গ্রাফ আইসোমরফিজম সমস্যা, বিচ্ছিন্ন লগারিদম সমস্যা এবং পূর্ণসংখ্যা উৎপাদকে বিশ্লেষণ সমস্যা হল এনপি-ইন্টারমিডিয়েট সমস্যা বলে মনে করা হয়।
একটি এনপি-ইন্টারমিডিয়েট সমস্যার উদাহরণ কী যা পি বা এনপি-সম্পূর্ণ বিদ্যমান বলে জানা যায় না?