polynomial time
noun1
Mathematics, Sciences The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.
- Derived terms
- nondeterministic polynomial time, randomized polynomial time
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.