Алтернативно се назива НП-Ц или НПЦ, НП-комплетна је класификација проблема у компјутерској науци која се може провјерити, али не ријешити помоћу компјутера у разумном временском периоду. "НП" означава "не-детерминистичко полиномско време", и односи се на то колико ће времена требати компјутеру да потврди да је проблем решен.

На пример, НП-комплетни проблеми су важни у криптографији, где је од суштинског значаја да се зна да ли се лозинка може погодити са довољним временом за случајну комбинацију слова и бројева.

Цомпутер Сциенце, НПЦ, Программинг термс