WPI Worcester Polytechnic Institute

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

CS 4120


C-term 2017


Course Syllabus
Teaching assistants

Homework Assignments

Homework Assignment 1, Due January 23
Solutions for Homework Assignment 1
Homework Assignment 2, Due January 30
Solutions for Homework Assignment 2
Homework Assignment 3, Due February 7
Solutions for Homework Assignment 3
Homework Assignment 4, Due February 20
Solutions for Homework Assignment 4
(Last) Homework Assignment 5, Due February 27
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

The status of the P versus NP problem
Wikipedia: P versus NP problem