pseudo-polynomial time noun1 •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. formspseudo-polynomial times
