Definition:Mapping Reduction/Also known as
Jump to navigation
Jump to search
Mapping Reduction: Also known as
The mapping $f$ is frequently called a many-one reduction.
Likewise, $L$ is many-one reducible to $L'$.
Sources
- 2013: Michael Sipser: Introduction to the Theory of Computation (3rd ed.): $5.3$ Mapping Reducibility