Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

polynomial time en · NOUN

Meanings

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

Deriveds

randomized polynomial time · nondeterministic polynomial time

Translations (4)

de Polynomialzeit (Translations) · pl czas wielomianowy (Translations) · pl czas polinominalny (Translations) · fi polynominen aika (Translations)