← Back to search

Meaning of polynomial time | Babel Free

Noun CEFR B2

Definitions

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

uncountable

Equivalents

Deutsch Polynomialzeit

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

polynomial-time reduction polynomialism polynomialist polynomiality Polynomials polynomiograph