Problem Transformations
← Back to Reductions
The process of converting an instance of one problem into an instance of another known problem. This allows leveraging existing solutions and understanding the relative difficulty of problems.
Key Properties
Related
- Polynomial-Time Reductions (formal framework)