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