6.841/18.405J: Advanced Complexity Theory

Prereq: 6.840
Time: MW 11:00-12:30pm
Location: 2-147
3-0-9 H-Level Grad Credit
Homepage: http://theory.lcs.mit.edu/~madhu/ST02/
Combined notes for all lectures: (ps, gzipped ps, pdf)

Problem sets


The course covered several current directions of research in Complexity Theory. One glaring omission, intentionally, is the work related to pseudorandomness and derandomization. The right way to learn about these topics is to attend the Harvard course on Pseudorandomness, being taught by Salil Vadhan.


I'll try to add more as time passes. Instructor: Madhu Sudan.