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