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.
Bagaimana grafik dapat dikodekan secara tidak langsung?
melalui matriks adjacency mereka, atau dengan menyandikan daftar adjacency mereka dalam biner.
melalui matriks adjacency mereka, atau dengan menyandikan daftar adjacency mereka dalam biner.
Bagaimana ADV
grafik NNO
dapat TAME
dikodekan VBP
secara PPO
tidak NEG
langsung ADV
? PUN