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 yang diwakili oleh notasi non-biner dalam pengkodean objek matematika?
bilangan bulat
bilangan bulat
Apa PRI
yang PRR
diwakili VBP
oleh PPO
notasi NNO
non-biner NNP
dalam PPO
pengkodean NNO
objek NNO
matematika NNO
? PUN