 |
6.045/18.400 |
| Course Home Page |
| Objectives and Outcomes |
| Contact Info |
| General Information/Policies |
| Calendar |
|
||||||
|
| February 2002 | ||||||
| Sunday | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday |
| 1 | 2 | |||||
| 3 | 4 | 5 | 6
Class begins Lecture 1: Introduction | 7 Recitation 1: Math Review | 8 | 9 |
| 10 | 11 Lecture 2: Finite Autmata | 12 | 13 Lecture 3: Nondeterminism | 14 Recitation 2: Automata | 15 | 16 |
| 17 | 18 No class (Presidents Day) | 19 Class today! Lecture 4: Regular Expressions | 20 Lecture 5: Regular Expressions | 21 Recitation 3: Regular Expressions | 22 | 23 |
| 24 | 25 Lecture 6: End of Automata | 26 (Extended office hours) | 27 Lecture 7: Quiz 1 | 28 Recitation 4: Quiz Review | ||
| March 2002 | ||||||
| Sunday | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday |
| 1 | 2 | |||||
| 3 | 4 Lecture 8: Turing Machines | 5 | 6 Lecture 9: Nondeterministic TMs | 7 Recitation 5: Turing Machines | 8 | 9 |
| 10 | 11 Lecture 10: Undecidability | 12 | 13 Lecture 11: Undecidibility | 14 Recitation 6: Undecidibility | 15 | 16 |
| 17 | 18 Lecture 12: Undecidibility | 19 | 20 Lecture 13: Recursion | 21 Recitation 7: Recursion | 22 | 23 |
| 24 | 25 Spring Vacation | 26 Spring Vacation | 27 Spring Vacation | 28 Spring Vacation | 29 Spring Vacation | 30 |
| 31 | ||||||
| April 2002 | ||||||
| Sunday | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday |
| 1 Lecture 14: End of Computability | 2 (Extended office hours) | 3 Lecture 15: Quiz 2 | 4 Recitation 8: Quiz Review | 5 | 6 | |
| 7 | 8 Lecture 16: Complexity | 9 | 10 Lecture 17: Nondeterministic Complexity | 11 Recitation 9: Complexity Classes | 12 | 13 |
| 14 | 15 No Class (Patriots Day) | 16 | 17 Lecture 18: NP-Completeness | 18 Recitation 10: Reductions | 19 | 20 |
| 21 | 22 Lecture 19:Cook-Levin Theorem | 23 | 24 Lecture 20: NP-Completeness | 25 Recitation 11: NP-Completeness Drop date | 26 | 27 |
| 28 | 29 Lecture 21: NP-Completeness | 30 (Extended office hours) | ||||
| May 2002 | ||||||
| Sunday | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday |
| 1 Lecture 22: Quiz III | 2 Recitation 12: Math Review | 3 | 4 | |||
| 5 | 6 Lecture 23: Randomness | 7 | 8 Lecture 24: Randomness | 9 Recitation 13: Randomness | 10 | 11 |
| 12 | 13 Lecture 25: Cryptography | 14 | 15 Last class Lecture 26: Cryptography | 16 Last recitations Recitation 14: Cryptography | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 | |