University of Virginia Computer Science
CS150: Computer Science, Fall 2005

(none)
23 September 2005

CS150 Notes 14 (23 September 2005)

Upcoming Assignments

Notes
How could we show that a problem is in class P (that is, O(nk))?




How could we show that a problem is in class NP?




How could we show that a problem is not in class P?




How could we show that a problem is not in class NP?




Link: P vs. NP, Clay Mathematics Institute, Millenium Prize Problem.

"); print ( $res[$first] ) ; print (""); ?>
CS 150: Computer Science
University of Virginia
evans@cs.virginia.edu
Using these Materials