polynomial time

English

Noun

polynomial time (uncountable)

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

Translations

Translations

• Finnish: polynominen aika
• German: Polynomialzeit f
• (deprecated template usage) {{trans-mid}}
• Polish: czas polinominalny m, czas wielomianowy m

Adjective

polynomial time (not comparable)

1. (mathematics) Of an algorithm, which terminates in polynomial time.

Translations

Translations

• Finnish: polynomisessa ajassa toimiva
• German: Polynomialzeit-
• (deprecated template usage) {{trans-mid}}
• Polish: dotyczący czas polinominalny