185.A72 AKTHI Constraint Satisfaction with Infinite Templates
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2014S, VU, 2.0h, 3.0EC, to be held in blocked form

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

This course is intended for advanced undergraduate or Ph.D. students.  It is an introduction to constraint satisfaction problems that can be modelled by an infinite template. The aim is to get the student acquainted with the mathematical tools needed to study such problems: this includes some universal algebra, basic model theory, and Ramsey theory. At the end of the course, the students will be able to commence research in the field.

Subject of course

Constraint Satisfaction, Homogeneous structures, Ramsey classes, Birkhoff's theorem

Additional information

Ects breakdown

18 h attendance of lecture (12 days x 1.5h)
32 h four exercise sheets (4 sheets x 8 exercises x 1h)
24 h preparation for oral exam (3 days x 8h))
1 h oral exam
-----------------------------------------------
75 h = 3 Ects

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed18:00 - 19:0026.03.2014Seminarraum FAV EG B (Seminarraum von Neumann) Preliminary discussion
Thu13:00 - 15:3027.03.2014 Kleiner Seminarraum Freihaus 5. Stock gruenLecture 1h15min + 15min break + lecture 1h
Fri13:00 - 15:3028.03.2014 Besprechungszimmer Freihaus 5. Stock gruenLecture 1h15min + 15min break + lecture 1h
Wed13:00 - 15:3009.04.2014Seminarraum FAV EG B (Seminarraum von Neumann) Lecture 1h15min + 15min break + lecture 1h
Thu13:00 - 15:3010.04.2014Seminarraum 308 Lecture 1h15min + 15min break + lecture 1h
Fri13:00 - 15:3011.04.2014Seminarraum FAV EG B (Seminarraum von Neumann) Lecture 1h15min + 15min break + lecture 1h
Mon16:00 - 18:3002.06.2014Seminarraum FAV EG B (Seminarraum von Neumann) Lecture 1h15min + 15min break + lecture 1h
Tue13:00 - 15:3003.06.2014 Lecture 1h15min + 15min break + lecture 1h
Wed13:00 - 15:3004.06.2014Sem.R. DA grün 06B Lecture 1h15min + 15min break + lecture 1h
Course is held blocked

Examination modalities

Exercises and oral exam

Course registration

Begin End Deregistration end
01.02.2014 00:00 01.04.2014 00:00

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Computational Intelligence Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective
860 GW Optional Courses - Technical Mathematics Not specified

Literature

No lecture notes are available.

Language

English