Assignment 15 -- Due 2 p.m. Friday May 9 (by 2pm) or Monday, May 12
CS 4511 Spring Semester, 2008
10 Points
Topics: Measuring Complexity, P, NP, NP-completeness
Reading: Chapter 7 Time Complexity
The assignment:
- (3 points) Exercise 7.11 page 295
- (3 points) Problem 7.15 page 295
- (3 points) Problem 7.20 part a. only page 296
- (1 point) Problem 7.33 page 298 Read this problem and write down the
definition of NP-hard.
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s08/assignments/a15/assignment.html
Page Author: Doug Dunham
Last Modified: Monday, 05-May-2008 12:27:51 CDT
Comments to: ddunham@d.umn.edu