<s>[INST]Hesaplamalı karmaşıklık teorisi en çok neye cevap vermeye çalışır?[/INST]Bir problem ile bir durum arasındaki farkı daha da vurgulamak için, seyahat eden satıcı probleminin karar versiyonunun aşağıdaki örneğini göz önünde bulundurun: Almanya'nın en büyük 15 kentinin hepsinden geçen en fazla 2000 kilometrelik bir rota var mı? Bu özel durum örneğine verilen kantitatif cevap, toplam uzunluğu en fazla 10 km olan Milano'daki tüm siteler arasında bir gidiş dönüş istemek gibi, sorunun diğer örneklerini çözmek için çok az kullanışlıdır. Bu nedenle karmaşıklık teorisi, hesaplama problemlerini ve belirli problem örneklerini ele almaktadır.</s>