Seonglae Cho환원
Problem A is reduced to problem B in a polynomial time. Good algorithm designer means much knowledge on algorithm + reduction techniques.
- Reduction process must be very quick
- Reduction result might do not have exponential complexity
- Domain shift to other familiar problem
- Create reduction process is as hard as creating new algorithm
Algorithm Reductions