Table of ContentsCSE 589Applied AlgorithmsSpring 1999 Examples of Decision Problems in NP Decision Problems are Polynomial Time Equivalent to their Reporting Problems Block Diagram to Decide A from B Example of Polynomial Time Reduction |
Author: Richard E. Ladner
Email: ladner@cs.washington.edu Home Page: http://www.cs.washington.edu/education/courses/589/CurrentQtr/ Other information: |