Atau disebut sebagai NP-C atau NPC, NP-complete adalah klasifikasi masalah dalam ilmu komputer yang dapat diverifikasi tetapi tidak diselesaikan oleh komputer dalam jumlah waktu yang wajar. "NP" adalah singkatan dari "waktu polinomial non-deterministik, " dan merujuk berapa lama waktu yang dibutuhkan komputer untuk memverifikasi bahwa masalahnya telah dipecahkan.

Misalnya, masalah NP-lengkap penting dalam kriptografi, di mana penting untuk mengetahui apakah kata sandi dapat ditebak dengan waktu yang cukup untuk mencoba kombinasi huruf dan angka secara acak.

Ilmu Komputer, NPC, istilah-istilah Pemrograman