Algorithmic Puzzles by Dr. Peter Winkler

Algorithmic Puzzles by Dr. Peter Winkler

male professor wearing glasses

September 8, 2021 | 4 p.m. | Zoom

Join the Department of Mathematics and Statistics for a talk by Dr. Peter Winkler of Dartmouth College, as part of the Helen Barton Lecture Series in Computational Mathematics.

About the talk: 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.

About Dr. Winkler: Professor Peter Winkler obtained a Ph.D. in mathematics from Yale University in 1975 and an MA in mathematics from Harvard in 1968. He has also served as an assistant professor at Stanford, Full Professor and Chair at Emory and as a Mathematics Research Director at Bell Labs and Lucent Technologies. He is currently William Morrill Professor at Dartmouth College.

His research areas include combinatorics, probability, statistical physics, and theory of computing. He authored three books, more than 160 research papers, co-edited three books, and is a patent holder (11 to date) in a broad range of applications, ranging from cryptography, holography, gaming, distributed computing, optical networking to marine navigation. The Mathematical Association of America awarded
him the Lester R. Ford Award in 1991 and the Robbins Prize in 2011.

Click here for Zoom Link. 

Contact for more information.