Schedule, syllabus and examination date

Choose semester

Course content

The course will contain first order logic up to proofs of the completeness and incompleteness theorems.

    Learning outcome

    After having completed the course:

    • you are familiar with the syntax and semantics of first-order logic
    • you are familiar with the completeness theorem of first-order logic
    • you are familiar with the compactness theorem and basic model theory
    • you are familiar with Gödel's first incompleteness theorem

    Admission

    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.

    Prerequisites

    Formal prerequisite knowledge

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

    One of these:

    • Mathematics R1
    • Mathematics (S1+S2)

    And and in addition one of these:

    • Mathematics (R1+R2)
    • Physics (1+2)
    • Chemistry (1+2)
    • Biology (1+2)
    • Information technology (1+2)
    • Geosciences (1+2)
    • Technology and theories of research (1+2)

    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

    It will an advantage with courses similar to the courses of the first two years of MIT or INF-PRO

    Overlapping courses

    * The information about overlaps is not complete. Contact the department for more information if necessary.

    Teaching

    4 hours of lectures/exercises per week.

    Examination

    One compulsory assignment must be handed in and approved within given deadlines to get access to the final exam. Final mark is given based 100% on written examination at the end of the semester.

    Examination support material

    No examination support material is allowed.

    Language of examination

    Subjects taught in English will only offer the exam paper in English.

    You may write your examination paper in Norwegian, Swedish, Danish or English.

    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.

    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.

    Special examination arrangements

    Application form, deadline and requirements for special examination arrangements.

    Evaluation

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

    Facts about this course

    Credits

    10

    Level

    Bachelor

    Teaching

    Every autumn

    Examination

    Every autumn

    Teaching language

    English

    The course is given in English. If no students have asked for the course in English within the first lecture, it may be given in Norwegian.