コンピュータシステムセキュリティ
Open Academy
無料
入門 / MIT
5.0
(3)
100+
このコースでは、安全なコンピュータシステムの設計と実装に焦点を当て、さまざまな脅威モデルやセキュリティ技術を探究します。学習者は、最新の研究論文から得られる知見を活用しながら、オペレーティングシステムのセキュリティ、ネットワークプロトコル、ハードウェアセキュリティなどのトピックに取り組みます。
入門
MIT
31名 が受講中です。
難易度 入門
受講期間 無制限
正規言語と文脈自由言語を区別できる能力
決定可能性と非決定可能問題を理解する能力
複雑性理論の基本概念を説明できる能力
受講対象
複雑なアルゴリズム問題を解決できずに悩んでいる人
計算理論に関する基礎知識が不足している人
文脈自由言語と正規言語の違いを理解していない人
前提知識
離散数学の基礎知識
アルゴリズムおよびデータ構造に関する理解
基本的なプログラミング経験
7,201
受講生
169
受講レビュー
5.0
講座評価
232
講座
"言語が学習の障壁にならないように。"
世界有数の機関による公開講座をお届けします。
翻訳と字幕作業を通じて、すべての学習者が言語の壁を感じることなく講義を受けられるようサポートします。
全体
28件 ∙ (32時間 18分)
講座資料:
4. 1. イントロダクション、有限オートマトン、正規表現
01:00:34
9. 6. TMの変種、チャーチ=チューリングのテーゼ
01:14:49
10. 7. オートマトンと文法の決定問題
01:16:51
11. 8. 不決定性
01:17:02
12. 9. 帰着可能性
01:16:36
13. 10. 計算履歴法
01:21:41
14. 11. 再帰定理と論理
01:17:32
15. 12. 時間計算量
01:25:36
16. 14. PとNP、SAT、多項式時間帰着性
01:19:22
17. 15. NP完全性
01:25:53
18. 16. クック–レビンの定理
01:18:27
20. 18. PSPACE完全性
01:17:35
21. 19. ゲーム、一般化された地理ゲーム
01:19:37
22. 20. L and NL, NL = coNL
01:20:06
23. 21. 階層定理
01:21:56
24. 22. 証明可能に手に負えない問題、オラクル
01:22:50
25. 23. 確率的計算、BPP
01:23:41
26. 24. 確率的計算 (続き)
01:23:16
28. 26. coNPはIPのサブセットである
01:23:29
知識共有者の他の講座はこちら
同じ分野の他の講座を見てみましょう!
無料