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