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

Bilgisayar bilimi ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.