দ্বিঘাত সময়তকৈ কম সময়ত
একেদৰে, এলগৰিথমসমূহে এনপি-সম্পূৰ্ণ ন্যাপছেকৰ সমস্যাক দ্বিঘাত সময়তকৈ কম আকাৰত সমাধান কৰিব পাৰে আৰু SAT সমাধানকাৰীসকলে নিয়মিতভাৱে এনপি-সম্পূৰ্ণ বুলিয়ান সন্তুষ্টিৰ সমস্যাৰ বৃহৎ উদাহৰণ নিয়ন্ত্ৰণ কৰে।
এটা এলগৰিথমে এটা NP-সম্পূৰ্ণ knapsack সমস্যা কিমান দ্ৰুত সমাধান কৰিব পাৰে?