Meskipun beberapa bukti teori-teorema kompleksitas secara teratur mengasumsikan beberapa pilihan konkrit dari encoding masukan, salah satu mencoba untuk menjaga diskusi abstrak cukup untuk bebas dari pilihan pengkodean. Hal ini dapat dicapai dengan memastikan bahwa berbagai representasi dapat diubah menjadi satu sama lain secara efisien.
Dalam upaya mempertahankan tingkat abstraksi, pilihan apa yang biasanya dibiarkan sendiri?
pengkodean pengkodean pengkodean