Online seminar on complexity starting now

Class topics are flexible but should include topics relevant to a wide variety of interests. We will use the book “Mathematics of the impossible” on my homepage. Chapters 12 — 18 give a good sense of what we’ll cover, and we are starting now with 13 (pseudorandomness). (Note new chapter on expanders, more on this […]