एन. पी. समस्या बहुपदी वेळेत सोडवल्या जाऊ शकतात का?
संगणकीय गुंतागुंतीच्या सिद्धांतात, एन. पी. (अनिर्धारित बहुपदी वेळ) हा एक गुंतागुंतीचा वर्ग आहे जो विशिष्ट प्रकारच्या निर्णय समस्यांचे वर्णन करण्यासाठी वापरला जातो. अनौपचारिकपणे, एन. पी. हा सर्व निर्णय समस्यांचा संच आहे ज्यासाठी उत्तर 'होय' असलेल्या उदाहरणांमध्ये कार्यक्षमतेने पडताळणी करण्यायोग्य पुरावे असतात. अधिक तंतोतंत, हे पुरावे बहुपदी वेळेत केल्या जाऊ शकणाऱ्या निर्धारक गणनांद्वारे पडताळले जाणे आवश्यक आहे.