Saat mempertimbangkan masalah komputasi, instance masalah adalah string di atas alfabet. Biasanya, alfabet dianggap sebagai alfabet biner (yaitu, himpunan {0,1}), dan dengan demikian stringnya adalah bitstring. Seperti di komputer dunia nyata, objek matematika selain bitstring harus dikodekan dengan tepat. Sebagai contoh, bilangan bulat dapat direpresentasikan dalam notasi biner, dan grafik dapat dikodekan secara langsung melalui matriks adjacency mereka, atau dengan menyandikan daftar adjacency mereka dalam biner.
Apa nama alfabet yang paling umum digunakan dalam contoh masalah?
alfabet biner
alfabet biner
Apa PRI
nama NNO
alfabet ADJ
yang PRR
paling ADV
umum ADJ
digunakan VBP
dalam PPO
contoh NNO
masalah NNO
? PUN