16:642:587 Topics Discrete Math

Fall 2019

Swastik Kopparty

Subtitle:

Finite Fields

Course Description:

This course will cover modern topics about finite fields:

Solutions to polynomial equations Fourier methods, the sum-product phenomenon, pseudorandomness, expansion, algorithms, and applications to combinatorics, coding theory and theoretical computer science.

Textbook:

none

Prerequisites:

graduate level combinatorics, probability, linear algebra, mathematical maturity