mapping reduction

English

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.