|
|
MIT Electrical Engineering and Computer Science
Fall 2000 Catalogue Supplement |
W 3-6, Room NE43-308
Prof. Madhu Sudan, Room NE43-307, x3-9680
Prereq.: Permission of instructor
3-0-9
Does not count as an Engineering Concentration Subject
This seminar will consist mostly of student presentations of topics of current interest in complexity theory. Topics: exact algorithms for satisfiability; complexity of property testing; explicit constructions of expanders and extractors; progress with pseudorandomness; lower bounds.