Masalah komputasi dapat dilihat sebagai kumpulan instance yang tak terbatas bersama dengan solusi untuk setiap instance. String input untuk masalah komputasi disebut sebagai instance masalah, dan tidak boleh dikacaukan dengan masalah itu sendiri. Dalam teori kompleksitas komputasi, masalah mengacu pada pertanyaan abstrak yang harus dipecahkan. Sebaliknya, contoh dari masalah ini adalah ucapan yang agak konkret, yang dapat berfungsi sebagai input untuk masalah keputusan. Sebagai contoh, pertimbangkan masalah pengujian primality. Contohnya adalah angka (mis. 15) dan solusinya adalah "ya" jika nomornya prima dan "tidak" sebaliknya (dalam hal ini "tidak"). Dengan kata lain, instance adalah input khusus untuk masalah, dan solusinya adalah output yang sesuai dengan input yang diberikan.
Apa yang dapat dilihat sebagai koleksi terbatas contoh bersama dengan solusi untuk setiap contoh?
masalah komputasi
Masalah komputasi
Apa PRI
yang PRR
dapat TAME
dilihat VBP
sebagai PPO
koleksi NNO
terbatas ADJ
contoh NNO
bersama ADV
dengan PPO
solusi NNO
untuk PPO
setiap KUA
contoh NNO
? PUN