mapping reduction

noun

An algorithm that transforms an instance of one decision problem into another decision problem.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounmapping reduction (countable and uncountable, plural mapping reductions)

plural mapping reductions

  1. countableuncountablecomputational complexity theoryAn algorithm that transforms an instance of one decision problem into another decision problem.
Cite this entry
APA

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

MLA

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

Chicago

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

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