Word.ws English Dictionary

polynomial-time reductions

polynomial-time reductions is the plural of polynomial-time reduction.

Meaning of polynomial-time reduction

Noun

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

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

Questions about polynomial-time reductions

What is polynomial-time reductions the plural of?
Polynomial-time reductions is the plural of polynomial-time reduction.

Words near polynomial-time reductions in the dictionary

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

Source and license

Adapted from Wiktionary: polynomial-time reductions (page history and authors); 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 reductions.” Word.ws, https://word.ws/polynomial-time_reductions. Based on Wiktionary, CC BY-SA 4.0.