CSCI E-207: Introduction to Formal Systems and Computation - Video
By Instructor: Harry R. Lewis, PhD, Harvard College Professor and Gordon McKay Professor of Computer Science, Harvard University.
To listen to an audio podcast, mouse over the title and click Play. Open iTunes to download and subscribe to podcasts.
Description
This course is a rigorous introduction to formal systems and the theory of computation. Elementary treatment of automata, formal languages, computability, uncomputability, computational complexity, NP-completeness, and mathematical logic are covered. The recorded lectures are from the Harvard School of Engineering and Applied Sciences course Computer Science 121.
Name | Description | Released | Price | ||
---|---|---|---|---|---|
1 | VideoIntroduction-L01 | -- | 12/4/2007 | Free | View in iTunes |
2 | VideoMathematical Preliminaries-L02 | -- | 12/4/2007 | Free | View in iTunes |
3 | VideoProofs-L03 | -- | 12/4/2007 | Free | View in iTunes |
4 | VideoFinite Automata-L04 | -- | 12/7/2007 | Free | View in iTunes |
5 | VideoNondeterministic Finite Automata-L05 | -- | 12/7/2007 | Free | View in iTunes |
6 | VideoRegular Expressions-L06 | -- | 12/10/2007 | Free | View in iTunes |
7 | VideoCountability and Uncountability-L07 | -- | 12/10/2007 | Free | View in iTunes |
8 | VideoNon-Regular Languages-L08 | -- | 12/10/2007 | Free | View in iTunes |
9 | VideoContext-Free Grammars-L09 | -- | 12/10/2007 | Free | View in iTunes |
10 | VideoPushdown Automata-L10 | -- | 12/10/2007 | Free | View in iTunes |
11 | VideoCFL Closure Properties, Non-CF Languages-L11 | -- | 12/10/2007 | Free | View in iTunes |
12 | VideoContext-Free Recognition-L12 | -- | 12/10/2007 | Free | View in iTunes |
13 | VideoTuring Machines-L13 | -- | 12/10/2007 | Free | View in iTunes |
14 | VideoChurch's Thesis-L14 | -- | 12/10/2007 | Free | View in iTunes |
15 | VideoDecidability and a Universal Turing Machine-L15 | -- | 12/10/2007 | Free | View in iTunes |
16 | VideoUndecidability-L16 | -- | 12/18/2007 | Free | View in iTunes |
17 | VideoReductions and Rice's Theorem-L17 | -- | 12/20/2007 | Free | View in iTunes |
18 | VideoUndecidable Problems and Unprovable Theorems-L18 | -- | 12/20/2007 | Free | View in iTunes |
19 | VideoComputational Complexity-L19 | -- | 12/20/2007 | Free | View in iTunes |
20 | VideoPolynomial Time-L20 | -- | 12/21/2007 | Free | View in iTunes |
21 | VideoNP-L21 | -- | 12/21/2007 | Free | View in iTunes |
22 | VideoNP-Completeness-L22 | -- | 12/21/2007 | Free | View in iTunes |
23 | VideoCook-Levin Theorem and PSPACE-L23 | -- | 12/21/2007 | Free | View in iTunes |
24 | VideoConclusion-L24 | -- | 12/21/2007 | Free | View in iTunes |
24 Items |
Customer Reviews
can’t see the board
We can only see the instructor and partially what he writes. The presentation board is not visible. That is very frustrating