Personal tools
You are here: Home → Classes → Spring 2006 → CS 383 → hw9.htm
Navigation
Log in


Forgot your password?
« May 2008 »
Su Mo Tu We Th Fr Sa
123
456789 10
11121314151617
18192021222324
25262728293031
 
Document Actions

hw9.htm

by bob — last modified 2006-05-04 13:42

CS 383

Homework

Here are some problems related to NP-Completeness and reduceability. I am not going to collect these, but you might find that they reinforce the ideas of problem reduction that we are doing in class.

 

p. 424  #10.1.3, #10.1.5( parts a,b,c) #10.1.6(parts a, b, c)
p. 434 #10.2.1 (parts a,b)

 

 

 

 
 
Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: