Theory of Computation

Who is Teaching What in the Theory Group - Spring 2011

Scott Aaronson: 6.045 Automata, Comput, & Complexity

Bonnie Berger: 18.418 Topics in Computational Molecular Biology

Constantinos Daskalakis: 6.896 Probability and Computation

Erik Demaine: 6.006 Introduction to Algorithms

Alan Edelman:18.338 Eigenvalues of Random Matrices

Michel Goemans: 18.443Combinatorial Optimization

Shafi Goldwasser: 6.889 New Developments in Cryptography

Piotr Indyk: 6.006 Introduction to Algorithms

David Karger: 6.856 Randomized Algorithms

Jon Kelner: 6.841/18.405Advanced Complexity Theory

Tom Leighton: 6.042J/18.062

Charles Leiserson: 6.046 Design and Analysis of Algorithms

Nancy Lynch: 6.885 Distributed Algorithms: New Topics and Techniques

Albert Meyer: 6.042/18.062 Mathematics for Computer Science

Silvio Micali: 6.875/18.425 Cryptography and Cryptoanalysis

Dana Moshkovitz:6.046/18.410 Design and Analysis of Algorithms

Ron Rivest: 6.857 Computer and Network Security

Ronitt Rubinfeld:

Peter Shor: 18.424 Seminar in Information Theory

Mike Sipser:

Madhu Sudan:

Who Taught What in Fall 2010
Who Taught What in Spring 2010
Who Taught What in Fall 2009
Who Taught What in Spring 2009
Who Taught What in Fall 2008
Who Taught What in Spring 2008
Who Taught What in Fall 2007
Who Taught What in Spring 2007
Who taught what in Fall 2006