P vs. NP Problem

At our next meeting on 28th November we will discuss the P vs. NP problem of complexity theory presented by Thomas Zauner. There are several levels of readings.

Level 1
Watch this video explaining the basics about the P vs. NP problem and complexity theory.

Level 2a
Read this article explaining not only the concepts, but also shedding some light on recent developments in research.
http://cacm.acm.org/magazines/2009/9/38904-the-status-of-the-p-versus-np-problem/fulltext

Level 2b
Watch these excellent and well explained lecture video on an introduction complexity. 
https://www.youtube.com/watch?v=moPtwq_cVH8
(For further studies see: https://www.youtube.com/watch?v=eHZifpgyH_4)

Level 3
For further reading consult the always-insightful Stanford encyclopedia of philosophy.
http://plato.stanford.edu/entries/computational-complexity/

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