Word.ws English Dictionary

mapping reductions

mapping reductions is the plural of mapping reduction.

Meaning of mapping reduction

Noun

mapping reduction (countable and uncountable, plural mapping reductions)

  1. (computational complexity theory) An algorithm that transforms an instance of one decision problem into another decision problem.

Questions about mapping reductions

What is mapping reductions the plural of?
Mapping reductions is the plural of mapping reduction.

Words near mapping reductions in the dictionary

  1. mapping class group
  2. mapping class groups
  3. mapping onto
  4. mapping out
  5. mapping reduction
  6. mapping reductions
  7. mappings
  8. mappist
  9. mappists
  10. Mapplebeck
  11. Mapplebecks

Source and license

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