mapping reduction noun1 •An algorithm that transforms an instance of one decision problem into another decision problem. formsmapping reductions