pseudo-polynomial time

Hello, you have come here looking for the meaning of the word pseudo-polynomial time. In DICTIOUS you will not only get to know all the dictionary meanings for the word pseudo-polynomial time, but we will also tell you about its etymology, its characteristics and you will know how to say pseudo-polynomial time in singular and plural. Everything you need to know about the word pseudo-polynomial time you have here. The definition of the word pseudo-polynomial time will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofpseudo-polynomial time, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

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.