Many-one reduction, also known as **mapping reduction**, is a concept in computational complexity theory used to compare the difficulty of decision problems. It involves transforming instances of one decision problem into instances of another decision problem in such a way that the answer to the original problem can be easily derived from the answer to the transformed problem.
New to topics? Read the docs here!