Computer Science 596C - IS- Complexity Theory

Spring
2025
01
3.00
David Barrington

F 4:00PM 5:00PM

UMass Amherst
53465
Computer Science Bldg rm 140
barring@cs.umass.edu
Group study of the textbook "Computational Complexity: A Modern Approach" by Arora and Barak. Students will prepare and present material from this book in each lecture, on a rotating basis. Evaluation will be based on the individual presentations -- no exams, possible problem sets. Does not count toward the CS or INFORM Major.

Open to senior and junior Computer Science majors only. COMPSCI 501 w/ C INSTRUCTOR CONSENT REQUIRED. DOES NOT COUNT TOWARD CS OR INFORM MAJOR REQUIREMENTS. CONTACT INSTRUCTOR FOR PERMISSION TO ENROLL.

Permission is required for interchange registration during all registration periods.
Link to Campus Courses
Back to the Five College Course Schedule