- 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*_{1}, lg*a*_{2}, , lg*a*_{k}; i.e., polynomial in the lengths of the binary-encoded inputs