강의

멘토링

로드맵

アルゴリズムの下界:困難性証明の楽しみ

このコースでは、特定の問​​題を効率的に解決できないことを証明するための実践的な側面を探求し、さまざまな計算量クラスにおける計算の困難性を示すための帰着(リダクション)や手法に焦点を当てます。学習者は興味深い問題に取り組み、アルゴリズムの限界についてより深い理解を深めることができます。

3名 が受講中です。

難易度 入門

受講期間 無制限

computation
computation
theory
theory
algorithms
algorithms
structures
structures
MIT
MIT
computation
computation
theory
theory
algorithms
algorithms
structures
structures
MIT
MIT
Thumbnail

受講後に得られること

  • さまざまな問題に対して厳密な困難性の証明を構築する能力

  • 計算複雑性を示すために帰約を適用するスキル

  • ゲームと計算問題の関係についての理解

こんな方に
おすすめです

学習対象は
誰でしょう?

  • 特定の計算問題がなぜ困難なのかを理解するのに苦労している学生たち

  • 問題解決のツールキットを向上させようとしているアルゴリズム設計者

  • 計算困難性における未解決問題の探求に関心のある研究者

前提知識、
必要でしょうか?

  • 離散数学およびアルゴリズムに関する知識

  • 計算量理論の基礎的な理解

  • アルゴリズムの設計および解析の経験

こんにちは
Open Academyです。

1,685

受講生

9

受講レビュー

4.8

講座評価

111

講座

"言語が学習の障壁にならないように。"

世界有数の機関による公開講座をお届けします。
翻訳と字幕作業を通じて、すべての学習者が言語の壁を感じることなく講義を受けられるようサポートします。

カリキュラム

全体

26件 ∙ (31時間 3分)

講座資料(こうぎしりょう):

授業資料
講座掲載日: 
最終更新日: 

受講レビュー

まだ十分な評価を受けていない講座です。
みんなの役に立つ受講レビューを書いてください!

無料

Open Academyの他の講座

知識共有者の他の講座を見てみましょう!

似ている講座

同じ分野の他の講座を見てみましょう!