Word.ws English Dictionary

polynomial-time reduction

polynomial-time reduction noun: a method for solving one problem while using another.

Noun

polynomial-time reduction (countable and uncountable, plural polynomial-time reductions)

  1. (computational complexity theory) A method for solving one problem while using another.

Synonyms of polynomial-time reduction

Forms of polynomial-time reduction

pluralpolynomial-time reductions

Questions about polynomial-time reduction

What does polynomial-time reduction mean?
Polynomial-time reduction means a method for solving one problem while using another.
What part of speech is polynomial-time reduction?
Polynomial-time reduction is a noun.
What is the plural of polynomial-time reduction?
The plural of polynomial-time reduction is polynomial-time reductions.

Words near polynomial-time reduction in the dictionary

  1. polynomial reduction
  2. polynomial reductions
  3. polynomial ring
  4. polynomial rings
  5. polynomial time
  6. polynomial-time reduction
  7. polynomial-time reductions
  8. polynomialism
  9. polynomialist
  10. polynomialists
  11. polynomialities

Source and license

Adapted from Wiktionary: polynomial-time reduction (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “polynomial-time reduction.” Word.ws, https://word.ws/polynomial-time_reduction. Based on Wiktionary, CC BY-SA 4.0.