Spring 1996

Math 691/450, MW 8:30-10 DRL 4C8

Professor Andre Scedrov

Office: Room 4E6 in David Rittenhouse Laboratory
Telephone: eight five nine eight three ( Math. Dept. Office: eight eight one seven eight )
Fax: three four zero six three
E-mail: lastname at math
Office Hours: By appointment

Additional classes

In addition to the regular meeting times, the class will also meet:


C.H. Papadimitriou. "Computational Complexity". Addison-Wesley, 1994, xvi + 523 pp. ISBN 0-201-53082-1.

Other Sources

Take-Home Midterm Due in Class Wednesday, April 3

This is the complete list of midterm problems.

Take-Home Final Exam Due 4 PM Thursday, May 9 in DRL 4E6

This is the complete list of final exam problems.

Advanced topics in Fall 1996 - Math 675

This course will continue in Fall 1996 as Math 675 with advanced topics in complexity theory, such as randomized computation, probabilistic games, optimization, and approximability, covered in Papadimitriou, Chapters 11, 12, 13, 17, and 19. In Fall 96 the class will meet MW 1:30-3.