28/5/2014EE, Meyer 861

 

Games, Numeration Systems and Data Structures

Prof. Aviezri S. Fraenkel

Weizmann Institute of Science

A primary aim of combinatorial game theory (CGT) is to formulate tractable winning strategies for games. I wish to sell you the idea that sometimes the only known method to do so is via a judiciously chosen numeration system, analogously to the choice of an appropriate data structure for optimization problems. We will also see that numeration systems may be conducive to solve elegantly other problems in math.

Bio: EE Technion graduate. PhD in math UCLA. Affiliation: Compu Sci and Appl Math, Weizmann Institute of Science. Prof. Aviezri S. Fraenkel is the recipient of the Euler Medal (2005), WEIZAC Medal (2006) and Israel Prize (2007).

**The Lecture will be followed by a colloquium of Prof. Aviezri S. Fraenkel titled "From Weizac to Responsa (Shut)"**