উইকিপিডিয়া এমন সমস্যার উদাহরণ প্রদান করে যেখানে গণনা সংস্করণ শক্ত, তবে সিদ্ধান্ত সংস্করণটি সহজ। এর মধ্যে কয়েকটি নিখুঁত ম্যাচিং গণনা করছে, -SAT- র সমাধানের সংখ্যা এবং টপোলজিকাল বাছাইয়ের সংখ্যা গণনা করছে।
অন্য কোন গুরুত্বপূর্ণ শ্রেণি রয়েছে (জাল, গাছ, সংখ্যা তত্ত্বের উদাহরণ বলুন)? এই ধরনের সমস্যার একটি সংমিশ্রণ আছে?
অনেক ধরণের সমস্যা রয়েছে যার -হান্ট গণনা সংস্করণ রয়েছে।# পি
সেখানে একটি প্রাকৃতিক সমস্যার একটি সংস্করণ যে আরো সম্পূর্ণরূপে বোঝা বা সাধারণ দ্বিপাক্ষিক নিখুঁত ম্যাচিং চেয়ে সহজ (বিস্তারিত বিবরণ অন্তর্ভুক্ত করুন কেন সহজ ধরনের হচ্ছে provably সর্বনিম্ন ক্লাসের -hierarchy ইত্যাদি) কিছু অন্যান্য এলাকায় (যেমন সংখ্যার তত্ত্ব, জালাগুলি) বা কমপক্ষে কোনও সাধারণ সাধারণ দ্বিপক্ষীয় গ্রাফের জন্য, যার গণনা সংস্করণ -হার্ড?এন সি # পি
জাল, পলিটোপস, পয়েন্ট গণনা, সংখ্যা তত্ত্বের উদাহরণগুলি প্রশংসা করা হবে ।