Word.ws English Dictionary

pseudo-polynomial times

pseudo-polynomial times is the plural of pseudo-polynomial time.

Meaning of pseudo-polynomial time

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.

Questions about pseudo-polynomial times

What is pseudo-polynomial times the plural of?
Pseudo-polynomial times is the plural of pseudo-polynomial time.

Words near pseudo-polynomial times in the dictionary

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

Source and license

Adapted from Wiktionary: pseudo-polynomial times (page history and authors); 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:

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