A reduction is a transformation of one problem into another problem.
Unha redución é unha transformación dun problema noutro problema.