बूलियन संतुष्टि समस्या
दूसरी ओर, जटिलता वर्ग NP में कई समस्याएं होती हैं जिन्हें लोग कुशलतापूर्वक हल करना चाहते हैं, लेकिन जिसके लिए कोई कुशल एल्गोरिथ्म ज्ञात नहीं है, जैसे बूलियन संतुष्टि समस्या, हैमिल्टनी पथ समस्या और वर्टेक्स कवर समस्या.
एक समस्या का एक उदाहरण क्या है जो एनपी कम्प्लेक्सिटी क्लास (NP Complexity class) के भीतर स्थित है?