DM553: Complexity and Computability /
DM508: Algorithms and Complexity


Announcement: DM553 runs all semester. DM508 starts on April 8, after which the two courses will be taught together.
Announcement: The due date for the last assignment has been changed to May 29.
Announcement: The review session for the exam will be at 10:15 on June 29, in U141.
Exam:
"Questions".
"Pensum" (material students should know for the exam).
If this is not the first time you are taking DM508, and you would like questions from the old "pensum" at the exam, let Joan know well in advance.
Assignments:
  1. Assignment 1: due 8:15, March 9.
  2. Assignment 2: due 8:15, April 10.
  3. Assignment 3: due 8:15, May 4 (assignment 1 for DM508).
  4. Assignment 4: due 8:15, May 28 (assignment 2 for DM508).

Lecture notes:
  1. Note 1
  2. Note 2
  3. Note 3
  4. Note 4
  5. Note 5
  6. Note 6
  7. Note 7
  8. Note 8
  9. Note 9
  10. Note 10 (Note 1 for DM508)
  11. Note 11 (Note 2 for DM508)
  12. Note 12 (Note 3 for DM508)
  13. Note 13 (Note 4 for DM508)
  14. Note 14 (Note 5 for DM508)
  15. Note 15 (Note 6 for DM508)
  16. Note 16 (Note 7 for DM508)
  17. Note 17 (Note 8 for DM508)
  18. Note 18 (Note 9 for DM508)

Slides for the formula in the Cook-Levin Theorem: Slides.
Teaching assistant's ("instruktors") homepage (none until April):

Exam questions for DM508 for March-April 2009: Exam questions 2009.pdf.
Exam questions for June 16, 17 and 18, 2014, are the same as for March-April 2009 (except for the dates). See above.

   
IMADA HOME | SDU HOME | Previous page |
Last modified: Mon May 18 15:35:55 CEST 2015 - Joan Boyar