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