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 salah satu cara di mana grafik dapat dikodekan?
matriks adjacency
matriks adjacency
Apa PRI
salah ADJ
satu NUM
cara NNO
di PPO
mana ADV
grafik NNO
dapat TAME
dikodekan VBP
? PUN