Điều gì được thể hiện bằng ký hiệu không nhị phân trong mã hoá các đối tượng toán học?
Khi xem xét các vấn đề tính toán, một trường hợp vấn đề là một chuỗi trên một bảng chữ cái. Thông thường, bảng chữ cái được coi là bảng chữ cái nhị phân (tức là tập hợp {0,1}), và do đó các chuỗi là bitstrings. Như trong một máy tính trong thế giới thực, các đối tượng toán học khác với bitstrings phải được mã hoá phù hợp. Ví dụ: số nguyên có thể được biểu diễn bằng ký hiệu nhị phân và đồ thị có thể được mã hoá trực tiếp thông qua ma trận liền kề của chúng hoặc bằng cách mã hoá danh sách liền kề của chúng bằng nhị phân.