Untuk lebih lanjut menyoroti perbedaan antara masalah dan contoh, perhatikan contoh berikut dari versi keputusan dari masalah penjual keliling: Apakah ada rute di hampir 2000 kilometer melewati seluruh 15 kota terbesar Jerman? Jawaban kuantitatif untuk problem tertentu ini tidak banyak digunakan untuk memecahkan kasus - kasus lain, seperti meminta untuk mengadakan perjalanan keliling ke semua lokasi di Milan yang panjangnya hampir 10 kilometer. Untuk alasan ini, teori kompleksitas menangani masalah komputasi dan bukan contoh masalah tertentu.
Apa salah satu contoh jawaban kuantitatif atas problem penjualan keliling yang gagal dijawab?
perjalanan keliling ke semua lokasi di Milan meminta untuk mengadakan perjalanan keliling ke semua lokasi di Milan yang panjangnya hampir 10 kilometer mengadakan perjalanan keliling ke semua lokasi di Milan yang panjangnya hampir 10 kilometer