सवाल: एन. पी. समस्याओं को बहुपद समय में हल किया जा सकता है

प्रसंग: कम्प्यूटेशनल जटिलता सिद्धांत में, एन. पी. (गैर-निर्धारक बहुपद समय) एक जटिलता वर्ग है जिसका उपयोग कुछ प्रकार की निर्णय समस्याओं का वर्णन करने के लिए किया जाता है। अनौपचारिक रूप से, एन. पी. उन सभी निर्णय समस्याओं का समूह है जिनके लिए उदाहरण जहां उत्तर है `` हाँ "कुशलता से सत्यापित करने योग्य प्रमाण हैं। अधिक सटीक रूप से, इन प्रमाणों को निर्धारक गणनाओं द्वारा सत्यापित किया जाना चाहिए जो बहुपद समय में किए जा सकते हैं।
