pseudo-polynomial time

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences 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.