Skip to main content

The Reduction

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

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.