inflearn logo
知識共有
inflearn logo

計算理論

このコースは、計算可能性と計算複雑性理論に重点を置いています。学習者は、正規言語、文脈自由言語、決定可能および決定不能問題、再帰関数論などを扱うことになります。

31名 が受講中です。

難易度 入門

受講期間 無制限

theory
theory
computation
computation
discrete
discrete
mathematics
mathematics
MIT
MIT
theory
theory
computation
computation
discrete
discrete
mathematics
mathematics
MIT
MIT
Thumbnail

この講座で身につくこと

  • 正規言語と文脈自由言語を区別できる能力

  • 決定可能性と非決定可能問題を理解する能力

  • 複雑性理論の基本概念を説明できる能力

次のような方に
おすすめです

受講対象

  • 複雑なアルゴリズム問題を解決できずに悩んでいる人

  • 計算理論に関する基礎知識が不足している人

  • 文脈自由言語と正規言語の違いを理解していない人

前提知識

  • 離散数学の基礎知識

  • アルゴリズムおよびデータ構造に関する理解

  • 基本的なプログラミング経験

こんにちは
Open Academyです。

7,201

受講生

169

受講レビュー

5.0

講座評価

232

講座

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

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

カリキュラム

全体

28件 ∙ (32時間 18分)

講座資料:

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

受講レビュー

まだ十分な評価が集まっていない講座です。
ぜひ最初のレビューをお寄せください。

Open Academyの他の講座

知識共有者の他の講座はこちら

無料