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 nama lain untuk ukuran input apa pun yang terkait dengan masalah?
contoh
instance
Apa PRI
nama NNO
lain ADJ
untuk PPO
ukuran NNO
input NNO
apa PRI
pun PAR
yang PRR
terkait VBP
dengan PPO
masalah NNO
? PUN