WPI Worcester Polytechnic Institute

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

CS 584


Fall term 2018


Course Syllabus

Homework Assignments

Homework Assignment 1, Due September 12
Solutions for Homework Assignment 1
Homework Assignment 2, Due September 26
Solutions for Homework Assignment 2
Homework Assignment 3, Due October 10
Solutions for Homework Assignment 3
Homework Assignment 4, Due November 14
Solutions for Homework Assignment 4
Homework Assignment 5, Due December 5
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