polynomial time

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

Translations

Finnish polynominen aika
  • polynominen aikaTranslations
German Polynomialzeit
  • PolynomialzeitTranslations
Polish czas polinominalny, czas wielomianowy
  • czas polinominalnyTranslations
  • czas wielomianowyTranslations
Cite this entry
APA

polynomial time. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/polynomial%20time

MLA

“polynomial time.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/polynomial%20time. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “polynomial time,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/polynomial%20time.

Source: polynomial time on Wiktionary, CC BY-SA 4.0.