Alternatif olarak NP-C veya NPC olarak da adlandırılan NP-tamamlama, bilgisayar bilimlerinde bilgisayar tarafından doğrulanabilen ancak makul bir sürede çözülemeyen bir problem sınıflandırmasıdır. “NP” “deterministik olmayan polinom zamanı” anlamına gelir ve sorunun çözüldüğünü doğrulamak için bir bilgisayarın ne kadar zaman alacağını belirtir.

Örneğin, NP tamamlama sorunları, harflerin ve rakamların rastgele birleşimini denemek için yeterli zaman verildiğinde bir parolanın tahmin edilip edilemeyeceğini bilmek çok önemli olan kriptografide önemlidir.

Bilgisayar Bilimi, NPC, Programlama terimleri