polynomial reduction

noun

Synonym of polynomial-time reduction.

Meanings

nounpolynomial reduction (countable and uncountable, plural polynomial reductions)

plural polynomial reductions

  1. countableuncountableSynonym of polynomial-time reduction.

    Synonyms: polynomial-time reduction

Synonyms & antonyms

nounSynonym of polynomial-time reduction.

Cite this entry
APA

polynomial reduction. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/polynomial%20reduction

MLA

“polynomial reduction.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/polynomial%20reduction. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “polynomial reduction,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/polynomial%20reduction.

Source: polynomial reduction on Wiktionary, CC BY-SA 4.0.