এনপি-সম্পূর্ণ বুলিয়ান সন্তুষ্টির সমস্যা
একইভাবে, অ্যালগরিদমগুলি এনপি-সম্পূর্ণ ন্যাপস্যাক সমস্যাটি দ্বিঘাত সময়ের চেয়ে কম আকারের বিস্তৃত পরিসরের মধ্যে সমাধান করতে পারে এবং স্যাট সমাধানকারীরা নিয়মিতভাবে এনপি-সম্পূর্ণ বুলিয়ান সন্তুষ্টির সমস্যার বড় উদাহরণগুলি পরিচালনা করে।
বড় উদাহরণ দ্বারা চিহ্নিত আরেকটি সমস্যার উদাহরণ কী যা নিয়মিত দক্ষ অ্যালগরিদম নিযুক্ত স্যাট হ্যান্ডলারদের দ্বারা সমাধান করা হয়?