金融への応用を伴う数学のトピック
Open Academy
このコースでは、金融業界に不可欠な数学的概念と手法を、理論的な数学と実用的な応用を組み合わせて探究します。学習者は、MITの数学者や業界の専門家の指導のもと、線形代数、確率、統計、確率過程などのトピックを学びます。
입문
Statistics, Probability and Statistics, probability
このコースでは、特定の問題を効率的に解決できないことを証明するための実践的な側面を探求し、さまざまな計算量クラスにおける計算の困難性を示すための帰着(リダクション)や手法に焦点を当てます。学習者は興味深い問題に取り組み、アルゴリズムの限界についてより深い理解を深めることができます。
3名 が受講中です。
難易度 入門
受講期間 無制限
さまざまな問題に対して厳密な困難性の証明を構築する能力
計算複雑性を示すために帰約を適用するスキル
ゲームと計算問題の関係についての理解
MIT OpenCourseWare
計算困難性の挑戦
効率的に解決することが不可能に思える問題がなぜ存在するのか、不思議に思ったことはありませんか?このコースでは、アルゴリズムの下界という興味深い世界に飛び込み、テトリスやマリオといった問題がなぜ手に負えないのか、その背後にある魅力的な理由を探索します。リダクション(帰着)や様々な証明手法を用いることで、特定の問を迅速に解決することを困難にしている、根底にある複雑さを明らかにしていきます。
このコースは、理論と実践的な応用を独自に組み合わせており、学習者は革新的なガジェットを作成したり、さまざまなスタイルの困難性の証明に取り組んだりすることができます。ゲームと計算のつながりが重要なテーマとなり、複雑性クラスを理解するための、遊び心がありながらも厳密なアプローチを提供します。学習が進むにつれて、効率的なアルゴリズムの探索をいつ断念すべきかを判断し、代わりに問題解決のための代替戦略に焦点を当てることに、徐々に慣れていくことができるでしょう。
講義 · 23本の動画
1. 概要
2. 3-パーティション I
3. 3分割問題 II
4. SAT I
5. SATの還元(リダクション)
6. 回路SAT
講師
元のコース
学習対象は
誰でしょう?
特定の計算問題がなぜ困難なのかを理解するのに苦労している学生たち
問題解決のツールキットを向上させようとしているアルゴリズム設計者
計算困難性における未解決問題の探求に関心のある研究者
前提知識、
必要でしょうか?
離散数学およびアルゴリズムに関する知識
計算量理論の基礎的な理解
アルゴリズムの設計および解析の経験
1,685
受講生
9
受講レビュー
4.8
講座評価
111
講座
"言語が学習の障壁にならないように。"
世界有数の機関による公開講座をお届けします。
翻訳と字幕作業を通じて、すべての学習者が言語の壁を感じることなく講義を受けられるようサポートします。
全体
26件 ∙ (31時間 3分)
講座資料(こうぎしりょう):
4. 1. 概要
01:17:30
5. 2. 3分割 I
01:23:34
6. 3. 3分割 II
01:20:57
7. 4. SAT I
01:20:31
8. 5. SATの帰着
01:21:38
9. 6. 回路SAT
01:18:39
10. 7. 平面的充足可能性問題(Planar SAT)
01:23:02
11. 8. ハミルトン性
01:21:07
12. 9. グラフ問題
01:20:25
13. 10. 近似不可能性の概要
01:18:35
14. 11. 近似不可能性の例
01:20:07
15. 12. ギャップとPCP
01:22:54
16. 13. W 階層
01:21:13
17. 14. ETHと平面的FPT
01:22:49
18. 15. #P と ASP
01:22:35
19. 16. NPおよびPSPACEのビデオゲーム
01:18:17
20. 17. 非決定性制約論理
01:20:00
21. 18. 0人および2人プレイゲーム
01:20:38
22. 19. 非有界ゲーム
01:22:38
23. 20. 決定不能およびP完全
01:23:22
24. 21. 3SUMとAPSP困難性
01:19:22
25. 22. PPAD
01:20:48
26. 23. PPAD帰着
01:22:59
無料
知識共有者の他の講座を見てみましょう!
同じ分野の他の講座を見てみましょう!