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

Translations

Adjective

polynomial time (not comparable)

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

Translations

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