The Einstein Institute International Undergraduate Workshop

(with support from École Polytechnique and Freie Universität Berlin)

Numbers, graphs and codes

The course will illustrate how pure mathematics can be of some practical use.  After some introduction on some basic aspects of number theory and graph theory (including expander  and Ramanujan graphs), we will describe applications to codes in both aspects of them: cryptography (e.g.  RSA, Rabin etc.) as well as error correcting codes (e.g. Reed-Solomon and Reed-Muller codes, cyclic codes, Expander codes etc.) 
Prerequisites:   Basic knowledge of groups, rings and fields