एनपी-पूर्ण नैपसैक समस्या
इसी तरह, एल्गोरिथ्म एनपी-पूर्ण नैपसैक समस्या को द्विघात समय से कम समय में आकार की एक विस्तृत श्रृंखला में हल कर सकते हैं और एसएटी समाधान नियमित रूप से एनपी-पूर्ण बूलियन संतुष्टि समस्या के बड़े उदाहरणों को संभाल सकते हैं।
एक समस्या का एक उदाहरण क्या है जिसके लिए प्रभावी एल्गोरिदम ने आकार की चौड़ाई के साथ जुड़े अक्षमता के बावजूद एक समाधान प्रदान किया है?