Size of Inputs

• Few inputs of large integers
• Size of input = #bits
• An algorithm with integer inputs is a polynomial-time algorithm if it runs in time polynomial in lg a₁, lg a₂, $\ldots$, lg a_k; i.e., polynomial in the lengths of the binary-encoded inputs