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