WPI Worcester Polytechnic Institute

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

CS 4120


A-term 2018


Course Syllabus
TA information

Homework Assignments

Homework Assignment 1, Due September 4
Solutions for Homework Assignment 1
Homework Assignment 2, Due September 10
Solutions for Homework Assignment 2
Homework Assignment 3, Due September 17
Solutions for Homework Assignment 3
Homework Assignment 4, October 1
Solutions for Homework Assignment 4
Homework Assignment 5, October 8
Solutions for Homework Assignment 5
Extra project for extra BS/MS credit, October 8

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