mapping reduction (English, noun)
expansion: mapping reduction (countable and uncountable, plural mapping reductions)
Senses:
qualifier: computational complexity theory
glosses: An algorithm that transforms an instance of one decision problem into another decision problem.
tags: countable
uncountable
Forms:
form: mapping reductions
tags: plural