Word.ws English Dictionary

pseudo-polynomial time

pseudo-polynomial time noun: 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.

Noun

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

  1. (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.

Forms of pseudo-polynomial time

pluralpseudo-polynomial times

Questions about pseudo-polynomial time

What does pseudo-polynomial time mean?
Pseudo-polynomial time means 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.
What part of speech is pseudo-polynomial time?
Pseudo-polynomial time is a noun.
What is the plural of pseudo-polynomial time?
The plural of pseudo-polynomial time is pseudo-polynomial times.

Words near pseudo-polynomial time in the dictionary

  1. pseudo-penis
  2. pseudo-penises
  3. pseudo-period
  4. pseudo-philosophy
  5. pseudo-poetic
  6. pseudo-polynomial time
  7. pseudo-polynomial times
  8. pseudo-problem
  9. pseudo-problems
  10. pseudo-professional
  11. pseudo-pseudo-Meigs' syndrome

Source and license

Adapted from Wiktionary: pseudo-polynomial time (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Flame, not lame-pseudo-polynomial time.wav.

Cite this entry: “pseudo-polynomial time.” Word.ws, https://word.ws/pseudo-polynomial_time. Based on Wiktionary, CC BY-SA 4.0.