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.