Reduction

The process of converting a problem to another problem is called reduction
If problem X can be converted to problem Y

• Y is at least as computable as X
• Y is at least as hard as X