Word.ws English Dictionary

polynomial time

polynomial time noun: the complexity class where the runtime can be bounded (from above) by a polynomial in the input size.

Noun

polynomial time (uncountable)

  1. The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.

Words formed from polynomial time

Questions about polynomial time

What does polynomial time mean?
Polynomial time means the complexity class where the runtime can be bounded (from above) by a polynomial in the input size.
What part of speech is polynomial time?
Polynomial time is a noun.

Words near polynomial time in the dictionary

  1. polynomial functions
  2. polynomial reduction
  3. polynomial reductions
  4. polynomial ring
  5. polynomial rings
  6. polynomial time
  7. polynomial-time reduction
  8. polynomial-time reductions
  9. polynomialism
  10. polynomialist
  11. polynomialists

Source and license

Adapted from Wiktionary: 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: “polynomial time.” Word.ws, https://word.ws/polynomial_time. Based on Wiktionary, CC BY-SA 4.0.