Return to the (BKP) of Exercise 14-l.

(a) Define a finite alphabet of symbols, and then show a binary encoding of that instance in terms of your alphabet.

(b) Establish that your encoding of

(a) has length proportional to the number of variables n, and the logarithms (rounded up) of objective coefficients cj, main constraint coefficients aj, and RHS b.

(c) Explain why the formulation of Exercise