サラ中尉の数学講座「P≠NP問題って何？」後編 計算の複雑さ
- 2011/08/30 20:00:17 投稿
- 再生数：4102
- マイリスト数：28
理論計算機科学上の重要な未解決問題であり，ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのかという解説．今回はその後編です．前編で証明したことを使うので，まだ前編を見ていない方は先にそちらをご覧ください．ページ送りが早い際は、一時停止をご利用ください．【うｐした動画リスト】 mylist/1916088 【ブログ】 http://hisamatomoki.blog112.fc2.com/ 【twitterID】HisamaTomoki【これまでの数学講座】 mylist/12652636 ロピタルの定理： sm1679606 部分分数分解： sm3369983 無限集合の濃度： sm5586458 虚数： sm5705545 ----------------------------------------P≠NP問題 前編： sm15463356 ← 後編【ここ】