يشار إلى أن NP-Complete يشار إليها باسم NP-C أو NPC ، وهي عبارة عن تصنيف للمشاكل في علوم الكمبيوتر يمكن التحقق منها ولكن لا يمكن حلها بواسطة الكمبيوتر في فترة زمنية معقولة. يشير مصطلح "NP" إلى "زمن كثير الحدود غير المحدد" ، ويشير إلى المدة التي سيستغرقها الكمبيوتر للتحقق من حل المشكلة.

على سبيل المثال ، تعد مشاكل NP-Complete مهمة في التشفير ، حيث من الضروري معرفة ما إذا كان يمكن تخمين كلمة مرور مع إعطاء وقت كافٍ لتجربة مجموعة عشوائية من الحروف والأرقام.

علوم الحاسوب ، NPC ، مصطلحات البرمجة