polynomial time

Noun

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

Translations

 * Finnish: polynominen aika
 * German: Polynomialzeit
 * Polish: czas polinominalny, czas wielomianowy

Adjective

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

Translations

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