এনপি
অন্যদিকে জটিলতা শ্রেণী এনপিতে এমন অনেক সমস্যা রয়েছে যা মানুষ দক্ষতার সাথে সমাধান করতে চায়, তবে যার জন্য কোনও কার্যকর অ্যালগরিদম জানা নেই, যেমন বুলিয়ান সন্তুষ্টির সমস্যা, হ্যামিল্টনিয়ান পথ সমস্যা এবং শীর্ষবিন্দু কভার সমস্যা।
কোন জটিলতা শ্রেণীটি সাধারণত দ্রাব্যতা বাড়ানোর জন্য অজানা অ্যালগরিদম দ্বারা চিহ্নিত করা হয়?