【ゆっくり解説】簡単な問題と難しい問題の違い - P vs NP -【コンピュータサイエンス】

【ゆっくり解説】簡単な問題と難しい問題の違い - P vs NP -【コンピュータサイエンス】

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

http://www.nicovideo.jp/watch/sm40569216