वैकल्पिक रूप से एनपी-सी या एनपीसी के रूप में जाना जाता है, एनपी-पूर्ण कंप्यूटर विज्ञान में समस्याओं का एक वर्गीकरण है जिसे सत्यापित किया जा सकता है लेकिन उचित समय में कंप्यूटर द्वारा हल नहीं किया जा सकता है। "एनपी" का अर्थ "गैर-नियतात्मक बहुपद समय" है, और यह बताता है कि समस्या को हल करने में कंप्यूटर को कितना समय लगेगा।

उदाहरण के लिए, एनपी-पूर्ण समस्याएं क्रिप्टोग्राफी में महत्वपूर्ण हैं, जहां यह जानना महत्वपूर्ण है कि क्या किसी पासवर्ड को अक्षरों और संख्याओं के यादृच्छिक संयोजन की कोशिश करते हुए पर्याप्त समय दिया जा सकता है।

कंप्यूटर विज्ञान, एनपीसी, प्रोग्रामिंग शर्तें