Computation Theory - Brief Summary
カートのアイテムが多すぎます
ご購入は五十タイトルがカートに入っている場合のみです。
カートに追加できませんでした。
しばらく経ってから再度お試しください。
ウィッシュリストに追加できませんでした。
しばらく経ってから再度お試しください。
ほしい物リストの削除に失敗しました。
しばらく経ってから再度お試しください。
ポッドキャストのフォローに失敗しました
ポッドキャストのフォロー解除に失敗しました
Computation Theory - Brief Summary
-
ナレーター：
-
著者：
このコンテンツについて
This episode is based on Introduction to the Theory of Computation, Third Edition Michael Sipser.
00:00:00 Introduction
00:00:21 Regular Languages
00:02:20 Context-Free Languages
00:03:53 The Church-Turing Thesis
00:05:28 Decidability
00:07:05 Reducibility
00:08:37 Advanced Topics in Computability
00:10:17 Time Complexity
00:12:25 Space Complexity
00:14:06 Intractability
00:15:19 Advanced Topics in Complexity Theory
00:17:12 Outro