Assignment 14 -- Due 2 p.m. Monday, May 5
at the beginning of class
CS 4511 Spring Semester, 2008
20 Points
Topics: Measuring Complexity, P, NP, NP-completeness
Reading: Chapter 7 Time Complexity
The assignment:
- (6 points) Exercise 7.4 page 294
- (2 points) Exercise 7.5 page 294
- (6 points) Exercise 7.6 page 294
- (6 points) Problem 7.14 page 295
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s08/assignments/a14/assignment.html
Page Author: Doug Dunham
Last Modified: Thursday, 01-May-2008 21:06:47 CDT
Comments to: ddunham@d.umn.edu