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 yang paling spesifik dicari oleh teori kompleksitas komputasi?
masalah komputasi
masalah komputasi
Apa PRI
yang PRR
paling ADV
spesifik ADJ
dicari VBP
oleh PPO
teori NNO
kompleksitas NNO
komputasi NNO
? PUN