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 yang diberikan pada string input dari masalah komputasi?
contoh masalah
contoh dari masalah
Apa PRI
nama NNO
yang PRR
diberikan VBP
pada PPO
string NNO
input NNO
dari PPO
masalah NNO
komputasi NNO
? PUN