NP-tam

Vikipedi, özgür ansiklopedi
Jump to navigation Jump to search

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[değiştir | kaynağı değiştir]