Optional course.

Master's Programme in Mathematics and Statistics is responsible for the course.

The course belongs to the Mathematics and Applied mathematics module.

The course is available to students from other degree programmes.

E.g. Johdatus logiikkaan II

Master studies

Basic techniques of finite model theory such as the Ehrenfeucht–Fraïssé game and some classical results of descriptive complexity theory.

Recommended time/stage of studies for completion: 1. or 2. year

Term/teaching period when the course will be offered: varying

Ehrenfeucht–Fraïssé game and the pebble game, finite automata, second-order logic, fixed-point logics, infinitary logic, Turing machines and complexity classes, zero-one laws

H.-D. Ebbinghaus and J. Flum: Finite Model Theory (1999); L. Libkin: Elements of finite model theory (2004)

Lectures and exercise classes

Exam and excercises, Course will be graded with grades 1-5

Exam, other methods will be described later