104.526 AKALG Complexity and Universal Algebra
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2018W, VO, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung

Ziele der Lehrveranstaltung

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).

Inhalt der Lehrveranstaltung

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.

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.17:00 - 18:3004.10.2018 - 31.01.2019 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
AKALG Complexity and Universal Algebra - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.04.10.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.11.10.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.18.10.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.25.10.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.08.11.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.22.11.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.29.11.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.06.12.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.13.12.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.20.12.201817:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.10.01.201917:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.17.01.201917:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.24.01.201917:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra
Do.31.01.201917:00 - 18:30 Besprechungsraum 5. Stock, grüner TurmAKALG Complexity and Universal Algebra

LVA-Anmeldung

Von Bis Abmeldung bis
05.10.2018 12:00 31.10.2018 12:00 31.01.2019 12:00

Curricula

StudienkennzahlSemesterAnm.Bed.Info
860 GW Gebundene Wahlfächer - Technische Mathematik

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Sprache

Englisch