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.
Apa salah satu contoh dari contoh yang jawaban kuantitatif untuk masalah salesman keliling gagal menjawab?
pulang pergi melalui semua situs di Milan
semua situs di Milan
Apa PRI
salah ADJ
satu NUM
contoh NNO
dari PPO
contoh NNO
yang PRR
jawaban NNO
kuantitatif ADJ
untuk PPO
masalah NNO
salesman NNO
keliling VBI
gagal VBI
menjawab VBT
? PUN