Algorithmic Puzzles

Peter Winkler

Darmouth College
Barton Lectures in Computational Mathematics


Date: Wednesday, September 8, 2021
Time: 4:00 pm - 5:00 pm

Many great puzzles present an algorithm for doing some task, then ask you whether that algorithm could work—and if it could, then, perhaps, whether it must work. Since many real-life problems in computational mathematics take the same form, it is not surprising that techniques for solving such puzzles are nice to know about.  Some of the best of these techniques involve potential functions, and the puzzles you will see are designed to help you appreciate the amazing things they can do.


*Email for a link to the talk.*