NDAK23005U Topics in Algorithms and Complexity (TAC)
The purpose of this course is to present a set of topics that reflect state-of-the-art research and applications within algorithms and complexity. Particular topics will change from year to year.
Ask the course-responsible teacher for information on the topics covered in a particular year.
- Selected state-of-the-art algorithmic and complexity results, and techniques and paradigms involved in these.
- Reading state-of-the-art papers related to the topics covered in the course and communicating key ideas in such papers.
- Preparing a report on a research paper.
- Preparing and giving a seminar talk on a research paper.
- Present technical results to an audience of peers, both orally and in writing.
- Recognise the applicability of algorithms and complexity in both theoretical and practical settings.
See Absalon for a list of course literature.
Academic qualifications equivalent to a BSc degree is recommended.
1. Lectures and weekly exercises.
2. Seminars - where students present a chosen paper [this could be something relevant to later Master's thesis work]. There will be an opponent group for each presentation, and the teacher will also ask questions.
3. A project - where students write a report on their chosen paper.
- Class Instruction
- Project work
Collective feedback is given in groups of 2-3 students.
As an exchange, guest and credit student - click here!
Continuing Education - click here!
PhD’s can register for MSc-course by following the same procedure as credit-students, see link above.
- 7,5 ECTS
- Type of assessment
- Oral examination, 30 minutes
- Type of assessment details
- Individual oral examination without preparation. The examination is primarily based on the paper chosen by the student, but may include other parts of the course syllabus as well.
- Exam registration requirements
Approved report and presentation on the chosen paper.
- All aids allowed
- Marking scale
- 7-point grading scale
- Censorship form
- No external censorship
Several internal examiners
Same as the ordinary exam.
If the student is not yet qualified for the exam, then qualification for the re-exam can be achieved by submitting a report on the chosen paper.
The report must be submitted three weeks before the re-exam and approved no later than two weeks before the re-exam.
Criteria for exam assesment
See Learning Outcome.
- Course code
- 7,5 ECTS
- Full Degree Master
- 1 block
- Block 1
- Course capacity
- No limit
The number of seats may be reduced in the late registration period
- Study Board of Mathematics and Computer Science
- Department of Computer Science
- Faculty of Science
- Mikkel Abrahamsen (4-7c7870714f73783d7a843d737a)