NP Kısaltması
NP kısaltmasının İngilizce açılımı Nondeterministic Polynomial time, Belirsiz Polinom zamanı olarak Türkçe’ye çevrilmektedir.
Nondeterministic Polynomial time: NP, hesaplama teorisinde bir karmaşıklık sınıfıdır. Önerilen bir çözümün polinom zamanda doğrulanabildiği ancak polinom zamanda çözülemediği karar problemleri kümesini ifade eder. NP problemleri arasında gezgin satıcı problemi ve knapsack problemi gibi ünlü örnekler bulunmaktadır.