Dennis Shasha : Upstart Puzzles

Mercredi 30 janvier 2013, 10h30, Salle 127, Batiment la Galera, LIRMM

Dennis Shasha, Courant Institute of Mathematics New York University

Title : Upstart Puzzles

The writer of puzzles often invents puzzles to illustrate a principle.The puzzles, however, sometimes have other ideas. They speak up and say that they would be so much prettier as slight variants of their original selves.

The dilemma is that the puzzle inventor sometimes can't solve those variants. Sometimes he finds out that his colleagues can't solve them either, because there is no existing theory for solving them. At that point, these sassy variants deserve to be called upstarts.

We discuss a few upstarts inspired originally from the Falklands/Malvinas Wars, zero-knowledge proofs, and hikers in Colorado, and city planning. They have given a good deal of trouble to a certain mathematical detective whom I know well.


Download this event

Last update on 19/06/2013