Computer Science / Unit 3 CS 0140 short lesson, about 20 seconds
The Reduction
Captions available
The idea
A reduction algorithm solves a problem by transforming it into a different, already-solved problem: preprocess the input to fit, run the existing algorithm, postprocess the output back.
In practice
A delivery-scheduling question rewritten as a route question inherits the route solver whole.
Where people slip
The transformation is the design work.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Computer Science