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