polynomial time

Fetched 2026-10-26 (cache).

Synonyms: polynomial-time

Antonyms: polynomial-time

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|mathematics}} The [[complexity class]] where the [[runtime]] can be [[bound]]ed (from above) by a [[polynomial]] in the input size.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.