Word.ws English Dictionary

mapping reduction

mapping reduction noun: an algorithm that transforms an instance of one decision problem into another decision problem.

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.

Forms of mapping reduction

pluralmapping reductions

Questions about mapping reduction

What does mapping reduction mean?
Mapping reduction means an algorithm that transforms an instance of one decision problem into another decision problem.
What part of speech is mapping reduction?
Mapping reduction is a noun.
What is the plural of mapping reduction?
The plural of mapping reduction is mapping reductions.

Words near mapping reduction in the dictionary

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

Source and license

Adapted from Wiktionary: 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 reduction.” Word.ws, https://word.ws/mapping_reduction. Based on Wiktionary, CC BY-SA 4.0.