Because of an network error, the TISS - Hotline is not reachable. We are working to fix this. Thanks for your understanding!

104.526 AKALG Complexity and Universal Algebra
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2018W, VO, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture

Aim of course

The goal of  this lecture is to provide the students with an account of the most recent algebraic techniques used to classify the complexity of cmputational problems called Constraint Satisfaction Problems. Students will be prepared to conduct further research in the area at any level (master, PhD or postdoc).

Subject of course

After a short introduction to the basics of complexity  theory (Turing machines, the class NP), we consider computational problems naturally related with first-order structures. We then focus on certain such problems called Constraint Satisfaction Problems (CSPs). We develop algebraic tools which are useful in the classification of the complexity of CSPs.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu17:00 - 18:3004.10.2018 - 31.01.2019 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
AKALG Complexity and Universal Algebra - Single appointments
DayDateTimeLocationDescription
Thu04.10.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu11.10.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu18.10.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu25.10.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu08.11.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu22.11.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu29.11.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu06.12.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu13.12.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu20.12.201817:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu10.01.201917:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu17.01.201917:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu24.01.201917:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra
Thu31.01.201917:00 - 18:30 Meeting Room , 5th floor, green towerAKALG Complexity and Universal Algebra

Course registration

Begin End Deregistration end
05.10.2018 12:00 31.10.2018 12:00 31.01.2019 12:00

Curricula

Literature

No lecture notes are available.

Language

English