inflearn logo
知識共有
inflearn logo

計算理論

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

6名 が受講中です。

難易度 入門

受講期間 無制限

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

受講後に得られること

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

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

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

こんな方に
おすすめです

学習対象は
誰でしょう?

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

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

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

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

  • 離散数学の基礎知識

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

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

こんにちは
Open Academyです。

1,856

受講生

10

受講レビュー

4.8

講座評価

116

講座

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

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

もっと見る

カリキュラム

全体

28件 ∙ (32時間 18分)

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

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

受講レビュー

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

Open Academyの他の講座

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

似ている講座

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

無料