|
CSE 431, Sp '10: Approximate Schedule |
|
 CSE Home |
About Us |
Search |
Contact Info |
Schedule details will evolve as we go; please check back every week or so to see the latest updates.
| Due | Lecture Topic | Reading | ||
|---|---|---|---|---|
| Week 1 3/29-4/2 |
M | Introduction | Sipser, Chapter 3 | |
| W | TMs & the Church-Turing Thesis | |||
| F | ||||
| Week 2 4/5-4/9 |
M | Decidability & the halting problem | Sipser, Chapter 4. 4.2 is especially important; read it carefully | |
| W | ||||
| F | HW #1 | |||
| Week 3 4/12-4/16 |
M | Reducibility | Sipser, Chapter 5 | |
| W | ||||
| F | HW #2 | |||
| Week 4 4/19-4/23 |
M | |||
| W | ||||
| F | HW #3 | |||
| Week 5 4/26-4/30 |
M | |||
| W | Time Complexity | Sipser, 7-7.3 | ||
| F | HW #4 | |||
| Week 6 5/3-5/7 |
M | |||
| W | Midterm Review | |||
| F | Midterm | |||
| Week 7 5/10-5/14 |
M | NP-completeness | Sipser, 7.4-7.5 | |
| W | ||||
| F | HW #5 | |||
| Week 8 5/17-5/21 |
M | |||
| W | ||||
| F | HW #6 | |||
| Week 9 5/24-5/28 |
M | |||
| W | Space Complexity | Sipser, 8.1-8.3 | ||
| F | HW #7 | |||
| Week 10 5/31-6/4 |
M | Holiday | ||
| W | Space Complexity | |||
| F | HW #8 | Wrap up & Review | ||
| Week 11 6/7-6/11 |
M | Final Exam |
||
 |
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |