This course is discontinued

INF3820 – Algorithms for Artificial Intelligence and Natural Language Processing

Schedule, syllabus and examination date

Choose semester

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.


Students who are admitted to study programmes at UiO must each semester register which courses and exams they wish to sign up for in Studentweb.

If you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures.


Formal prerequisite knowledge

In addition to fulfilling the Higher Education Entrance Qualification, applicants have to meet the following special admission requirements:

  • Mathematics R1 or Mathematics (S1+S2)

The special admission requirements may also be covered by equivalent studies from Norwegian upper secondary school or by other equivalent studies. Read more about special admission requirements (in Norwegian).

Recommended previous knowledge

INF2820 – Computational linguistics (continued)


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.

Grading scale

Grades are awarded on a scale from A to F, where A is the best grade and F is a fail. Read more about the grading system.

Resit an examination

This subject does not offer new examination in the beginning of the subsequent term for candidates who withdraw during an ordinary examination or fail an ordinary examination. For general information about new examination, see /studier/admin/eksamen/sykdom-utsatt/mn/index.html and


Note that the first lecture is compulsory.

Facts about this course






Every autumn

This version of the course will be held for the last time Autumn 2007. INF4820 – Algorithms for artificial intelligence and natural language processing (discontinued) will still be held.


Every autumn

Teaching language