CS 580's course blog
Friday, November 30, 2012
Lecture 37 NP completeness
Today, we talked about why 3SAT is NP complete. We also discussed problems between P and NPC.
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment