Hesaplamalı bir problemde, bir alfabe üzerindeki bir dizi, problemde kullanılan sembollerin veya verilerin bir araya gelerek oluşturduğu bir dizi olarak tanımlanabilir. Genellikle, alfabe ikili alfabe olarak alınır ve diziler bit dizisi olur. Bu diziler, matematiksel nesnelerin uygun şekilde kodlanması için kullanılır.
Hesaplamalı problemler göz önüne alındığında, bir problem örneği bir alfabe üzerindeki bir dizidir. Genellikle, alfabe ikili alfabe olarak alınır (yani, {0,1} kümesi) ve böylece diziler bit dizisi olur. Gerçek dünyadaki bir bilgisayarda olduğu gibi, bit dizileri dışındaki matematiksel nesnelerin uygun şekilde kodlanması gerekir. Örneğin, tam sayılar ikili düzen gösterimiyle gösterilebilir ve grafikler doğrudan bitişiklik matrisleriyle veya bitişiklik listelerini ikili olarak kodlayarak kodlanabilir.
Hesaplamalı bir problemde, bir alfabe üzerindeki bir dizi olarak ne tanımlanabilir?