नियमों का एक सेट जो अक्सर कंप्यूटर द्वारा समस्या का हल करने के लिए उपयोग किया जाता है, उसे क्या कहा जाता है? पिछले प्रश्न को देखते हुए, एक संदर्भ लिखें जिसमें उत्तर हो। यह 1 से 20 वाक्यों का सकता है। संदर्भ:
जटिलता वर्ग-पी को अक्सर उन कम्प्यूटेशनल कार्यों की मॉडलिंग करने वाले गणितीय अमूर्त के रूप में देखा जाता है जो एक कुशल एल्गोरिथ्म को स्वीकार करते हैं। इस परिकल्पना को कोबहम-एडमंड्स थीसिस कहा जाता है। दूसरी ओर, जटिलता वर्ग-एनपी में कई समस्याएं होती हैं जिन्हें लोग कुशलता से हल करना चाहते हैं, लेकिन जिनके लिए कोई कुशल एल्गोरिथ्म ज्ञात नहीं है, जैसे कि बूलियन संतुष्टता समस्या, हैमिल्टनियन पथ समस्या और वर्टेक्स कवर समस्या। चूंकि निर्णायक ट्यूरिंग मशीनें विशेष गैर-निर्णायक ट्यूरिंग मशीनें हैं, यह आसानी से देखा जा सकता है कि पी में प्रत्येक समस्या भी वर्ग एनपी की  सदस्य हैं।