pseudo-polynomial time

English

Pronunciation

• Audio (US):

  (file)

Noun

pseudo-polynomial time (countable and uncountable, plural pseudo-polynomial times)

1. (computer science, computational complexity theory) 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.