INF4820 – Algorithms for artificial intelligence and natural language processing
Schedule, syllabus and examination date
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.
After the successful completion of INF4820
- you have a general idea of Natural Language Processing as a sub-problem in Artificial Intelligence.
- you understand and can implement key algorithms in searching weighted solution spaces.
- you can design and realize procedures and data structures that scale to large data volumes.
- you know and can adapt basic techniques of probability estimation and decoding.
- you can use functional decomposition and dynamic programming in your own implementation.
- you understand the historic role of Common Lisp in the evolution of programming languages.
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.
Recommended previous knowledge
- 5 credits overlap with HUMIT3710 – Kunstig intelligensprogrammering (discontinued)
- 5 credits overlap with HUMIT3710MN – Kunstig intelligensprogrammering (discontinued)
- 5 credits overlap with HUMIT4710 – Kunstig intelligensprogrammering (discontinued)
- 5 credits overlap with HUMIT4710MN – Kunstig intelligensprogrammering (discontinued)
- 5 credits overlap with HUMIT3720 – Datalingvistikk 2 (discontinued)
- 5 credits overlap with HUMIT3720MN – Datalingvistikk 2 (discontinued)
- 5 credits overlap with HUMIT4720 – Datalingvistikk 2 (discontinued)
- 5 credits overlap with HUMIT4720MN – Datalingvistikk 2 (discontinued)
2 hours of lectures and 2 hours of group work per week. Mandatory assignments which must be completed during the course. Rules for mandatory assignments.
A 4 hour written exam. The mandatory assignments must be approved prior to the exam.
Examination support material
No examination support material is allowed.
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.
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.
Withdrawal from an examination
It is possible to take the exam up to 3 times. If you withdraw from the exam after the deadline or during the exam, this will be counted as an examination attempt.
It is strongly recommended to attend the first lecture since it will be given important information.