Postgraduate course

Selected Topics in Algorithms and Complexity

ECTS Credits


Level of Study




Semester of Instruction


Objectives and Content

The course deals with current topics in algorithms and complexity, and its content will vary from time to time the course is taught.

Learning Outcomes

On completion of the course the student should have the following learning outcomes defined in terms of knowledge, skills and general competence:


The student knows the main methods and definitions in the considered field/topic.


The student is able to apply the main methods and definitions in the considered field in order to solve concrete problems.

General competence

The student is able to do research in the considered field as part of an MSc or PhD degree.

Required Previous Knowledge

At least 120 ECTS in computer science, preferably including some mathematics

Recommended Previous Knowledge

INF235, INF334

Access to the Course

Access to the course requires admission to a master¿s programme at The Faculty of Mathematics and Natural Sciences

Teaching and learning methods

There are 2¿4 hours of lectures every week. When possible, there are also 2 hours of group sessions every week.

Forms of Assessment

Oral exam.

Examination Support Material


Grading Scale

Pass / Fail

Reading List

The reading list will be available within June 1st for the autumn semester and December 1st for the spring semester

Course Evaluation

The course will be evaluated by the students in accordance with the quality assurance system at UiB and the department.

Programme Committee

The Programme Committee is responsible for the content, structure and quality of the study programme and courses.

Course Coordinator

Course coordinator and administrative contact person can be found on Mitt UiB, or contact studierettleiar@ii.uib.no

Course Administrator

The Faculty of Mathematics and Natural Sciences represented by the Department of Informatics is the course administrator for the course and study programme.


Contact Information

Student advisor:


T: 55 58 42 00

Exam information

  • For written exams, please note that the start time may change from 09:00 to 15:00 or vice versa until 14 days prior to the exam. The exam location will be published 14 days prior to the exam.

  • Type of assessment: Written examination

    06.06.2018, 15:00
    3 hours
    Withdrawal deadline