P vs NP問題の概要について解説しています。アルゴリズムについて考える際に最低限知っていると良いことです。個人的には正直≠だと思いますが、証明は難しそうですね。
http://www.nicovideo.jp/watch/sm40569216