DM553: Complexity and Computability


Announcements:
  1. Starting on Thursday, March 17, we will start covering material from the old DM508 course. There are major changes since DM508, but it will be similar to last year.
  2. The oral exam will be June 22 and June 23.

Assignments:
  1. Assignment 1: due 9:00, March 7. Redo due 9:00, March 22.
  2. Assignment 2: due 9:00, March 12.
  3. Assignment 3: due 9:00, April 27.
  4. Assignment 4: due noon, May 26.

Lecture notes and problems for discussions sections:
  1. Note 1. This includes general information about the course.
  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.
  11. Note 11.
  12. Note 12.
  13. Note 13.
  14. Note 14.
  15. Note 15.
  16. Note 16.
  17. Note 17.
  18. Note 18.
  19. Note 19.

Slides for the formula in the Cook-Levin Theorem: Slides.
Slides for the 2-approximation algorithm for TSP with the triangle inequality: Slides.
Slides about the local search: Slides.
Results from the midterm course evaluation.
Results from the final course evaluation, and a response.
Teaching assistant's ("instruktors") homepage: Christian Kudahl


Exam information for 2016:
"Questions" and additional exam information.
"Pensum" (material students should know for the exam).


   
IMADA HOME | SDU HOME | Previous page |
Last modified: Wed Jun 8 16:42:32 CEST 2016 - Joan Boyar