コンピューターサイエンスのための数学
Open Academy
無料
入門 / algorithms, computation, structures, MIT
5.0
(1)
このコースでは、理数・工学系の初等離散数学を扱い、コンピュータサイエンスに役立つ数学的ツールや証明手法に焦点を当てます。学習者は、論理記号、集合、関係、グラフ理論、状態機械、アルゴリズムなどのトピックを探索します。
入門
algorithms, computation, structures
このコースは、組合せ論や理論計算機科学における基本的かつ強力な手法である確率論的手法の大学院レベルの入門書です。学習者は、組合せ論的オブジェクトの存在を証明する方法や、正の確率を持つランダムな構成を検証する方法を探求します。
受講生 21名
難易度 入門
受講期間 無制限
組合せ論的な問題に対して確率論的手法を適用する能力
ランダムな構成とその特性を分析するスキル
ロヴァースの局所補題のような高度な確率概念を使いこなす能力
受講対象
組合せ論的証明に苦戦している大学院生
理論計算機科学における革新的な手法を模索する研究者たち
組合せ論の問題に確率論を応用することに関心を持つ数学者
前提知識
組合せ論の基礎知識
確率と確率変数に関する知識
実解析の概念に関する知識
7,099
受講生
151
受講レビュー
5.0
講座評価
232
講座
"言語が学習の障壁にならないように。"
世界有数の機関による公開講座をお届けします。
翻訳と字幕作業を通じて、すべての学習者が言語の壁を感じることなく講義を受けられるようサポートします。
全体
12件 ∙ (3時間 36分)
講座資料:
2. 大きな二部部分グラフ
06:43
3. ラムゼー数の下界
43:07
4. 極値集合論:シュペルナーの定理
12:49
5. 極値集合論:交差族
17:20
6. 期待値の線形性
12:55
7. 独立集合とトゥラーンの定理
14:51
8. 交差数不等式
18:26
全体
1件
知識共有者の他の講座はこちら
同じ分野の他の講座を見てみましょう!
無料