polynomial time

English

Noun

polynomial time (uncountable)

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

Derived terms

Translations

Translations

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

Adjective

polynomial time (not comparable)

(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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.