06 - Week 6 Intractable Problems and NP-completeness/03 - 22. Specific NP-complete problems (33 min.)/6 - 3 - 22. Specific NP-complete problems (33 min.).mp4 38.4 MB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/3 - 3 - 11. Normal forms for context-free grammars (27 min.).mp4 32.6 MB
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/3 - 1 - 9. Introduction to context-free grammars (27 min.).mp4 31.9 MB
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/3 - 2 - 10. Parse trees (26 min.).mp4 31.1 MB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/6 - 1 - 20. P and NP (25 min.).mp4 29.9 MB
07 - Problem Session/03 - Problem Session 3/7 - 3 - Problem Session 3.mp4 28.5 MB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/4 - 1 - 13. Equivalence of PDAs and CFGs (18 min.).mp4 21.6 MB
07 - Problem Session/01 - Problem Session 1/7 - 1 - Problem Session 1.mp4 19.7 MB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/2 - 2 - 6. Regular expressions in the real world (17 min.).mp4 19.5 MB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/03 - 15. Decision and closure properties for CFLs (35 min.)/4 - 3 - 15. Decision and closure properties for CFLs (35 min.).srt 40.8 kB
06 - Week 6 Intractable Problems and NP-completeness/02 - 21. Satisfiability and Cooks theorem (44 min.)/6 - 2 - 21. Satisfiability and Cooks theorem (44 min.).txt 36.8 kB
02 - Week 2 Regular Expression and Properties of Regular Languages/03 - 7. Decision algorithms for regular languages (41 min.)/2 - 3 - 7. Decision algorithms for regular languages (41 min.).txt 34.7 kB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/3 - 3 - 11. Normal forms for context-free grammars (27 min.).srt 34.7 kB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/6 - 1 - 20. P and NP (25 min.).srt 34.5 kB
05 - Week 5 Turing Machines and Undecidability/01 - 17. Extensions and properties of Turing machines (37 min.)/5 - 1 - 17. Extensions and properties of Turing machines (37 min.).txt 32.7 kB
03 - Week 3 Context-Free Grammars and Pushdown Automata/03 - 11. Normal forms for context-free grammars (27 min.)/3 - 3 - 11. Normal forms for context-free grammars (27 min.).txt 23.7 kB
06 - Week 6 Intractable Problems and NP-completeness/01 - 20. P and NP (25 min.)/6 - 1 - 20. P and NP (25 min.).txt 23.5 kB
07 - Problem Session/04 - Problem Session 4/problem-session-4.pdf 23.0 kB
02 - Week 2 Regular Expression and Properties of Regular Languages/04 - 8. Closure properties of regular languages (20 min.)/2 - 4 - 8. Closure properties of regular languages (20 min.).srt 22.8 kB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/2 - 2 - 6. Regular expressions in the real world (17 min.).srt 21.0 kB
03 - Week 3 Context-Free Grammars and Pushdown Automata/01 - 9. Introduction to context-free grammars (27 min.)/3 - 1 - 9. Introduction to context-free grammars (27 min.).txt 20.9 kB
03 - Week 3 Context-Free Grammars and Pushdown Automata/02 - 10. Parse trees (26 min.)/3 - 2 - 10. Parse trees (26 min.).txt 20.8 kB
04 - Week 4 Pushdown Automata and Properties of Context-Free Languages/01 - 13. Equivalence of PDAs and CFGs (18 min.)/4 - 1 - 13. Equivalence of PDAs and CFGs (18 min.).srt 19.9 kB
02 - Week 2 Regular Expression and Properties of Regular Languages/02 - 6. Regular expressions in the real world (17 min.)/2 - 2 - 6. Regular expressions in the real world (17 min.).txt 14.4 kB