Computer Science / CS 0140 · Atom · ~20 seconds
The Reduction
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
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.
Show
A delivery-scheduling question rewritten as a route question inherits the route solver whole.
Watch for
The transformation is the design work.