WPI Worcester Polytechnic Institute

Computer Science Department
------------------------------------------

CS 4120


A-term 2010


Course Syllabus
Teaching assistants

Homework Assignments

Homework Assignment 1, Due September 7
Solutions for Homework Assignment 1
Homework Assignment 2, Due September 13
Solutions for Homework Assignment 2
Homework Assignment 3, Due September 20
Solutions for Homework Assignment 3
Extra Project for BS/MS graduate credit, Due October 11
Homework Assignment 4, Due October 4
Solutions for Homework Assignment 4
Homework Assignment 5, Due October 11
Solutions for Homework Assignment 5

Exams

Practice Midterm Exam
Solutions for the Practice Midterm Exam
Solutions for the Midterm Exam
Practice Final Exam
Solutions for the Practice Final Exam


Other materials

First improvement of fundamental algorithm in 10 years
The Status of the P versus NP Problem