दुहेरी वेळेपेक्षा कमी कालावधीत
त्याचप्रमाणे, अल्गोरिदम एनपी-पूर्ण नॅपसॅक समस्या द्विघात वेळेपेक्षा कमी आकारात सोडवू शकतात आणि सॅट सॉल्व्हर्स नियमितपणे एनपी-पूर्ण बूलियन समाधानाची समस्या हाताळतात.
कसे अल्गोरिदम एक एनपी-पूर्ण knapsack समस्या निराकरण करू शकता?