サラ中尉の数学講座「P≠NP問題って何？」後編 計算の複雑さ - 笑える動画、感動する動画、話題の動画をご紹介します。

理論計算機科学上の重要な未解決問題であり，ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのかという解説．今回はその後編です．前編で証明したことを使うので，まだ前編を見ていない方は先にそちらをご覧ください．ページ送りが早い際は、一時停止をご利用ください．【うｐした動画リスト】mylist/1916088【ブログ】http://hisamatomoki.blog112.fc2.com/【twitterID】HisamaTomoki【これまでの数学講座】mylist/12652636ロピタルの定理：sm1679606部分分数分解：sm3369983無限集合の濃度：sm5586458 虚数：sm5705545----------------------------------------P≠NP問題前編：sm15463356←後編【ここ】
動画ID：sm15464440
再生時間：35:00
再生回数：再生回数: 回
コメント数：97
マイリスト数：27
最新のコメント：個↑々↓ 説明わかりやすい おつでした n(n-1)/2？ 高校でもやる収束速度 お姉さん…… 乙 結局は入力規模による それぞれが本一冊？ ずいぶん厚い本になり 実はぷよぷよやテトリ
タグ：科学,数学,計算機科学