bir karmaşıklık sınıfı.
eğer problemi çözecek mantıklı (bundan kasıt çözmesi yıllar almayacak mesela) bir algoritma ortada yoksa (ki ilerde bulunabilir, bilemiyoruz) problemimiz
np complete sınıfına aittir. bu durumda gerçek sonucu bulucam inat etmeyiz yaklaşık bir sonuca ulaşacak algoritmalar deneriz.