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