DM508: Algorithms and Complexity
Announcement:
Problem 1 on the last assignment has been corrected.
Lecture notes:
Note 1
(also in
PDF
).
Note 2
(also in
PDF
). Contains the first assignment.
Note 3
(also in
PDF
).
Note 4
(also in
PDF
).
Note 5
(also in
PDF
).
Note 6
(also in
PDF
). Contains the second assignment.
Note 7
(also in
PDF
).
Note 8
(also in
PDF
).
Note 9
(also in
PDF
). Contains the last assignment.
Note 10
(also in
PDF
).
Note 11
(also in
PDF
).
E-mail address for "instruktor":
Mikkel Busch - mibus03@student.sdu.dk
Slides for Cook's Theorem in
PDF
.
Exam questions for DM508 for March 2007:
05DM508questions.ps
also in
PDF
.
Note that the slides for Cook's Theorem and a slide for the Matcher algorithm for the KMP string matching algorithm will be available at the exam.
IMADA HOME
|
SDU HOME
|
Previous page
|
Last modified: Mon Mar 5 13:36:21 CET 2007 -
Joan Boyar
Data protection at SDU
▪
Databeskyttelse på SDU