Alternatyviai vadinama „ NP-C“ arba „ NPC“, „ NP-complete“ - tai kompiuterinių mokslų problemų klasifikacija, kurią kompiuteris gali patikrinti, bet ne išspręsti per pagrįstą laiką. „NP“ reiškia „ne deterministinį polinomo laiką“ ir nurodo, kiek laiko užtruks kompiuteris, kad patikrintų, ar problema buvo išspręsta.

Pavyzdžiui, kriptografijoje svarbios yra NP-pilnos problemos, kuriose labai svarbu žinoti, ar gali būti atspindi slaptažodis, suteikiantis pakankamai laiko bandyti atsitiktinę raidžių ir skaičių kombinaciją.

Kompiuterių mokslas, NPC, programavimo terminai