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.
Dalam pengkodean objek matematika, bagaimana cara bilangan bulat biasanya diekspresikan?
notasi biner
notasi biner
Dalam PPO
pengkodean NNO
objek NNO
matematika NNO
, PUN
bagaimana ADV
cara NNO
bilangan NNO
bulat ADJ
biasanya ADV
diekspresikan VBP
? PUN