Definition
Binary Instance Encoding
A binary instance encoding is an instance encoding in which every non-negative numerical field
is represented by its binary encoding. Its field length is If an instance
has structural encoding length and numerical fields , then a delimited binary encoding has length Thus a value
may be exponential in the length of its field. Binary instance encoding concerns how numbers are written; it is independent of whether the problem is an optimisation or decision problem. This contrasts with unary instance encoding.