Untuk lebih menyoroti perbedaan antara masalah dan contoh, pertimbangkan contoh berikut dari versi keputusan dari masalah salesman keliling: Apakah ada rute paling banyak 2000 kilometer melewati semua 15 kota terbesar Jerman? Jawaban kuantitatif untuk contoh masalah khusus ini tidak banyak berguna untuk menyelesaikan contoh masalah lainnya, seperti meminta perjalanan bolak-balik ke semua situs di Milan yang total panjangnya paling banyak 10 km. Untuk alasan ini, teori kompleksitas membahas masalah komputasi dan bukan contoh masalah tertentu.
Berapa kilometer jarak yang ditempuh oleh wiraniaga keliling untuk mengklasifikasikan rute antara 15 kota terbesar di Jerman?
2000
2000
Berapa ADV
kilometer NNO
jarak NNO
yang PRR
ditempuh VBP
oleh PPO
wiraniaga NNO
keliling VBI
untuk PPO
mengklasifikasikan VBT
rute NNO
antara PPO
15 NUM
kota NNO
terbesar ADJ
di PPO
Jerman NNP
? PUN