pseudo-polynomial time

Noun

 * 1)  A time algorithm whose running time is a polynomial in the numeric value of the input, but not necessarily in the length of the input.