Algebra and Computation

Preliminary course announcement

Number: 6.966
Title: Algebra and Complexity Theory
Instructor: Madhu Sudan
Meets: 2:30-4:00pm, MW in 34-302.

Prereq: Undergraduate courses in

3-0-9 G-Level Grad Credit

This course studies the interplay between algebra and computation. The course will be divided into roughly three equal parts (1 <= #lectures/part <= 24).

Algorithms for fundamental algebraic problems:
Uniform models of algebraic computation.
Non-uniform models of algebraic computation.