Posted by: atri | December 8, 2011

Lect 39: NP-Completeness

(Sorry for the delay guys. The puzzle hunt is sucking up time: please stop by today evening!)

On Monday, we looked more closely at NP-completeness. The slides and the notes have been uploaded. (If you’re interested, the relevant chapter in the book is Chapter 8).

Here’s a link to Derek Falter‘s blog post for the lecture.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

%d bloggers like this: