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 output yang sesuai dengan pertanyaan yang diberikan?
solusinya
solusinya
Apa PRI
output NNO
yang PRR
sesuai ADJ
dengan PPO
pertanyaan NNO
yang PRR
diberikan VBP
? PUN