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.

Derived terms

• nondeterministic polynomial time
• randomized polynomial time

 

Translations

Translations

• Finnish: polynominen aika
• German: Polynomialzeit f
• Polish: czas polinominalny m, czas wielomianowy m

Adjective

polynomial time (not comparable)

1. (mathematics) (Should we delete⁽⁺⁾ this sense?) Of an algorithm, which terminates in polynomial time.

Translations

Translations

• Finnish: polynomisessa ajassa toimiva
• German: Polynomialzeit-
• Polish: dotyczący czas polinominalny