キーワードP≠NP予想を含む動画:6件 ページ目を表示
2024年7月20日 07時11分に生成された05時00分のデータです
2011-08-30 18:00:19
サラ中尉の数学講座「P≠NP問題って何?」前編 アルゴリズム/計算可能性理論計算機科学上の重要な未解決問題であり,ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのか,計算理論を中心に解説.今回はその前編です.
ページ送りが早い際は、一時停止をご利用ください.
【うpした動画リスト】mylist/1916088
【ブログ】http://hisamatomoki.blog112.fc2.com/
【twitterID】HisamaTomoki
【これまでの数学講座】mylist/12652636
ロピタルの定理:sm1679606 部分分数分解:sm3369983 無限集合の濃度:sm5586458 虚数:sm5705545
----------------------------------------
P≠NP問題 前編【ここ】 → 後編:sm15464440ええ 分かりやすい NPだと思われてる問題達もP問題かもしれないって意味ですか クラスP「大宮~川越の最短経路は何か?」クラスNP「大宮~川越の最短経路は、東武バスウエスト・上尾・東武バスウエスト経由か?」←こういうこと? 「クラスPでないクラスNP...
- 10,651
- 2031.9
- 40.0
- 2051.9 YouTubeで検索
2011-08-30 20:00:17
サラ中尉の数学講座「P≠NP問題って何?」後編 計算の複雑さ理論計算機科学上の重要な未解決問題であり,ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのかという解説.今回はその後編です.前編で証明したことを使うので,まだ前編を見ていない方は先にそちらをご覧ください.
ページ送りが早い際は、一時停止をご利用ください.
【うpした動画リスト】mylist/1916088
【ブログ】http://hisamatomoki.blog112.fc2.com/
【twitterID】HisamaTomoki
【これまでの数学講座】mylist/12652636
ロピタルの定理:sm1679606 部分分数分解:sm3369983 無限集合の濃度:sm5586458 虚数:sm5705545
----------------------------------------
P≠NP問題 前編:sm15463356 ← 後編【ここ】個↑々↓ 説明わかりやすい おつでした n(n-1)/2? 高校でもやる収束速度みたいなもんかな お姉さん…… 乙 結局は入力規模によるんだよなあ それぞれが本一冊? ずいぶん厚い本になりそうだな 実はぷよぷよやテトリスの最適解算出問題がNP完全だっ...
- 4,028
- 972.4
- 50.1
- 270.7 YouTubeで検索
2011-11-15 16:16:48
PIPE DREAM LEVEL 1~9パイプドリーム レベル1~9 1990年発売 開発:ビデオシステム/発売:ナムコ
レベル10~16→sm16177621 リスト→mylist/11032851 リスト2→mylist/19401019 リスト3→mylist/28848701懐かしいな、アーケード版か Boom! パイプ交差点 ゑ? TIME見てみ 早い早い 21CROSSES BONUS:200000 コメントコマンド戻した ww wwwwww ここからだから BONUS100000 _ | WWWWWWWWWWWWW...
- 3,448
- 1123.2
- 00.0
- 391.1 YouTubeで検索
2017-07-05 00:00:00
計算するということ @第9回日曜数学会お酒を飲みながら数学の話をするイベント「日曜数学会」。そのメイン企画である数学LT(5分間の発表)の部分を、抜粋してお送りします。
日曜数学会は、年3回(1月、6月、10月)の開催予定です。ご興味のある方は、ぜひコミュニティ登録やTwitterフォローをお願いします。
コミュニティ:co3098377
日曜数学会マイリスト:mylist/54162119
Twitter:https://twitter.com/nichimath
発表タイトル:計算するということ
発表者:おおとやおねえさん… ミスってんじゃねえか www 1
- 931
- 40.4
- 00.0
- 40.4 YouTubeで検索
2022-05-31 18:45:02
【ゆっくり解説】数学界の超難問「P≠NP問題」【ミレニアム懸賞問題】計算量やオーダーのところは少し込み入っていますが、最後のおまじないの話だけでも頭の片隅に置いていただけると嬉しいです。
【参考書籍】
野崎昭弘『「P≠NP」問題』
渡辺治『今度こそわかるP≠NP予想』
【URL】
YouTube
https://www.youtube.com/channel/UCYRzgDvFkWfn8gMCBA5ZEyg
Twitter
https://twitter.com/YukkuriSeoi前ふりでもう動画終盤なんですが
- 237
- 10.4
- 93.8
- 10.4 YouTubeで検索
1970-01-01 09:00:00
- 0
- 0nan
- 0nan
- 0nan YouTubeで検索