INF9825 – Algorithms for Artificial Intelligence and Natural Language Processing

Schedule, syllabus and examination date

Course content

Foundational theory, with implementation in Common Lisp, concerning general techniques for searching, pattern matching, unification, knowledge representation, parsing and memoisation, with particular weight given to algorithms and data structures for the analysis of natural languages.

Learning outcome

The student should be able to read and appraise the literature in the field, as well as develop and work with practical implementations which are easy to maintain, and which run efficiently.


PhD candidates from the University of Oslo should apply for classes and register for examinations through Studentweb.

If a course has limited intake capacity, priority will be given to PhD candidates who follow an individual education plan where this particular course is included. Some national researchers’ schools may have specific rules for ranking applicants for courses with limited intake capacity.

PhD candidates who have been admitted to another higher education institution must apply for a position as a visiting student within a given deadline.


Recommended previous knowledge


2 hours of lectures and 2 hours of group work per week. There will be given mandatory assignments which must be accepted in order to take the exam.


A 3 hour written exam.
Note that the exam in INF9825 will be more extensive than the one in INF4820.

Grading scale

Grades are awarded on a pass/fail scale. Read more about the grading system.

Explanations and appeals

Resit an examination

Students who can document a valid reason for absence from the regular examination are offered a postponed examination at the beginning of the next semester.

Re-scheduled examinations are not offered to students who withdraw during, or did not pass the original examination.


The course is subject to continuous evaluation. At regular intervals we also ask students to participate in a more comprehensive evaluation.


Note that the first lecture is compulsory.

Facts about this course

Every autumn
Every autumn
Teaching language