08.1 Reduction and Transformation
8.1 Reduction and Transformation Reduction is the act of replacing a problem with another problem that is easier, smaller, or already understood. Transformation is the act of changing the form of a problem so that its structure becomes clearer. These two strategies often work together. A reduction says: if we can solve this simpler problem, then we can solve the original one. A transformation says: this is the same problem...