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 jawaban kualitatif untuk contoh masalah khusus ini?
tidak banyak berguna untuk memecahkan contoh masalah lainnya
tidak banyak berguna untuk menyelesaikan contoh masalah lainnya
Apa PRI
jawaban NNO
kualitatif ADJ
untuk PPO
contoh NNO
masalah NNO
khusus ADJ
ini ART
? PUN