NP-tam

Hesaplamalı karmaşıklık kuramında NP-tam hem NP hem NP-zor olan problemlerin sınıfıdır. Dolayısıyla bu sınıftaki problemler NP sınıfının en zor problemleridir. Bu problemleri polinomsal zamanda çözebilen algoritma bulunmamaktadır.

 Örnekler 
 İkili tatmin edilebilirlik
 Dolaşan satıcı
 Hamilton dönüşü ve Hamilton yolu
 Hamilton yolu problemi
 Cook-Levin teoremi
 Alt küme toplamı problemi
 Bağımsız küme problemi
 Düğüm kapsama problemi


Kategori:1971'de bilgisayar bilimi
Kategori:Karmaşıklık sınıfları
Kategori:Optimizasyon