The Series Abstract:   

 

I plan to survey three different mathematical research areas, in which the computational viewpoint plays an essential role. The first topic is randomness, the second is expander graphs, and the third is arithmetic formulae. In all we shall see that imposing computational efficiency give rise to new insights, structure, theorems and open problems.

All three lectures should be accessible to graduate students with no special background.